結果
問題 | No.2646 Cycle Maze |
ユーザー | 👑 p-adic |
提出日時 | 2024-02-25 22:31:41 |
言語 | cLay (20240714-1) |
結果 |
AC
|
実行時間 | 414 ms / 2,500 ms |
コード長 | 327 bytes |
コンパイル時間 | 3,267 ms |
コンパイル使用メモリ | 181,756 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-09-29 11:24:09 |
合計ジャッジ時間 | 6,851 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | AC | 1 ms
5,248 KB |
testcase_02 | AC | 2 ms
5,248 KB |
testcase_03 | AC | 1 ms
5,248 KB |
testcase_04 | AC | 1 ms
5,248 KB |
testcase_05 | AC | 1 ms
5,248 KB |
testcase_06 | AC | 1 ms
5,248 KB |
testcase_07 | AC | 2 ms
5,248 KB |
testcase_08 | AC | 1 ms
5,248 KB |
testcase_09 | AC | 1 ms
5,248 KB |
testcase_10 | AC | 2 ms
5,248 KB |
testcase_11 | AC | 1 ms
5,248 KB |
testcase_12 | AC | 1 ms
5,248 KB |
testcase_13 | AC | 1 ms
5,248 KB |
testcase_14 | AC | 2 ms
5,248 KB |
testcase_15 | AC | 1 ms
5,248 KB |
testcase_16 | AC | 1 ms
5,248 KB |
testcase_17 | AC | 1 ms
5,248 KB |
testcase_18 | AC | 2 ms
5,248 KB |
testcase_19 | AC | 1 ms
5,248 KB |
testcase_20 | AC | 1 ms
5,248 KB |
testcase_21 | AC | 1 ms
5,248 KB |
testcase_22 | AC | 2 ms
5,248 KB |
testcase_23 | AC | 1 ms
5,248 KB |
testcase_24 | AC | 2 ms
5,248 KB |
testcase_25 | AC | 5 ms
5,248 KB |
testcase_26 | AC | 10 ms
5,248 KB |
testcase_27 | AC | 37 ms
5,248 KB |
testcase_28 | AC | 5 ms
5,248 KB |
testcase_29 | AC | 4 ms
5,248 KB |
testcase_30 | AC | 6 ms
5,248 KB |
testcase_31 | AC | 2 ms
5,248 KB |
testcase_32 | AC | 2 ms
5,248 KB |
testcase_33 | AC | 8 ms
5,248 KB |
testcase_34 | AC | 24 ms
5,248 KB |
testcase_35 | AC | 19 ms
5,248 KB |
testcase_36 | AC | 11 ms
5,248 KB |
testcase_37 | AC | 7 ms
5,248 KB |
testcase_38 | AC | 2 ms
5,248 KB |
testcase_39 | AC | 10 ms
5,248 KB |
testcase_40 | AC | 2 ms
5,248 KB |
testcase_41 | AC | 11 ms
5,248 KB |
testcase_42 | AC | 7 ms
5,248 KB |
testcase_43 | AC | 2 ms
5,248 KB |
testcase_44 | AC | 8 ms
5,248 KB |
testcase_45 | AC | 87 ms
5,248 KB |
testcase_46 | AC | 91 ms
5,248 KB |
testcase_47 | AC | 5 ms
5,248 KB |
testcase_48 | AC | 56 ms
5,248 KB |
testcase_49 | AC | 77 ms
5,248 KB |
testcase_50 | AC | 194 ms
5,248 KB |
testcase_51 | AC | 399 ms
5,248 KB |
testcase_52 | AC | 407 ms
5,248 KB |
testcase_53 | AC | 405 ms
5,248 KB |
testcase_54 | AC | 414 ms
5,248 KB |
ソースコード
#define U if((t+2)%(A[k][l]+1))d[k][l]=1 ll@H,@W,@--T,@--S,@--s,@--G,@--g,A[H][W],k,l;rep(i,H)rep(j,W){char@a;A[i][j]=a-48;}VVI D(H,VI(W));D[S][s]=1;REP(t,T){VVI d(H,VI(W));rep(i,H)rep(j,W)if(D[i][j]){k=i,l=j;U;if(i){k--;U;}if(i+1<H){k=i+1;U;}if(j){k=i;l--;U;}if(j+1<W){k=i;l=j+1;U;}}if(d[G][g])wt("Yes"),exit(0);D=d;}wt("No");