結果
問題 | No.367 ナイトの転身 |
ユーザー | machibito2 |
提出日時 | 2016-05-15 00:28:24 |
言語 | C++11 (gcc 11.4.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 2,280 bytes |
コンパイル時間 | 650 ms |
コンパイル使用メモリ | 65,108 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-06 02:53:43 |
合計ジャッジ時間 | 2,205 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
6,824 KB |
testcase_01 | AC | 2 ms
6,820 KB |
testcase_02 | AC | 2 ms
6,820 KB |
testcase_03 | AC | 1 ms
6,820 KB |
testcase_04 | AC | 2 ms
6,816 KB |
testcase_05 | AC | 2 ms
6,820 KB |
testcase_06 | AC | 3 ms
6,820 KB |
testcase_07 | AC | 2 ms
6,816 KB |
testcase_08 | AC | 2 ms
6,820 KB |
testcase_09 | AC | 2 ms
6,820 KB |
testcase_10 | RE | - |
testcase_11 | RE | - |
testcase_12 | AC | 10 ms
6,820 KB |
testcase_13 | AC | 11 ms
6,820 KB |
testcase_14 | AC | 18 ms
6,816 KB |
testcase_15 | AC | 4 ms
6,820 KB |
testcase_16 | AC | 17 ms
6,816 KB |
testcase_17 | AC | 5 ms
6,816 KB |
testcase_18 | AC | 5 ms
6,816 KB |
testcase_19 | AC | 6 ms
6,820 KB |
testcase_20 | AC | 3 ms
6,816 KB |
testcase_21 | AC | 6 ms
6,820 KB |
testcase_22 | AC | 2 ms
6,816 KB |
testcase_23 | AC | 2 ms
6,816 KB |
testcase_24 | AC | 2 ms
6,820 KB |
testcase_25 | AC | 2 ms
6,816 KB |
testcase_26 | AC | 2 ms
6,816 KB |
ソースコード
#include <cstdio> #include <iostream> #include <queue> using namespace std; char in; int h,w,masu[500][500] = {}; struct joutai { int x; int y; int nb; int nanho; }; int check[500][500][2] = {}; queue<joutai> Q; joutai saisho; int goalx,goaly; int ans = -1; int ndx[8] = {1,2,2,1,-1,-2,-2,-1}; int ndy[8] = {-2,-1,1,2,2,1,-1,-2}; int bdx[4] = {1,1,-1,-1}; int bdy[4] = {-1,1,1,-1}; void nyuryoku() { cin >> h >> w; for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) { cin >> in; if(in == 'S') { masu[i][j] = 1; saisho.x = i; saisho.y = j; saisho.nb = 1; saisho.nanho = 0; } else if(in == 'G') { masu[i][j] = 2; goalx = i; goaly = j; } else if(in == 'R') { masu[i][j] = 3; } else { masu[i][j] = 4; } } } } void keisan() { Q.push(saisho); while(1) { if(Q.size() == 0) { break; } joutai miru = Q.front(); Q.pop(); if(check[miru.x][miru.y][miru.nb] == 1) { continue; } check[miru.x][miru.y][miru.nb] = 1; joutai dainyu; if(miru.x == goalx && miru.y == goaly) { ans = miru.nanho; break; } if(miru.nb == 1) { for (int i = 0; i < 8; i++) { if(masu[miru.x + ndx[i]][miru.y + ndy[i]] == 4 || masu[miru.x + ndx[i]][miru.y + ndy[i]] == 3|| masu[miru.x + ndx[i]][miru.y + ndy[i]] == 2|| masu[miru.x + ndx[i]][miru.y + ndy[i]] == 1) { if(masu[miru.x + ndx[i]][miru.y + ndy[i]] == 3) { dainyu.nb = 2; } else { dainyu.nb = 1; } dainyu.x = miru.x + ndx[i]; dainyu.y = miru.y + ndy[i]; dainyu.nanho = miru.nanho + 1; Q.push(dainyu); } } } else if(miru.nb == 2) { for (int i = 0; i < 4; i++) { if(masu[miru.x + bdx[i]][miru.y + bdy[i]] == 4 || masu[miru.x + bdx[i]][miru.y + bdy[i]] == 3|| masu[miru.x + bdx[i]][miru.y + bdy[i]] == 2|| masu[miru.x + bdx[i]][miru.y + bdy[i]] == 1) { if(masu[miru.x + bdx[i]][miru.y + bdy[i]] == 3) { dainyu.nb = 1; } else { dainyu.nb = 2; } dainyu.x = miru.x + bdx[i]; dainyu.y = miru.y + bdy[i]; dainyu.nanho = miru.nanho + 1; Q.push(dainyu); } } } } } int main() { nyuryoku(); keisan(); cout << ans << endl; }