結果
| 問題 | No.2913 二次元距離空間 |
| ユーザー |
👑  p-adic
|
| 提出日時 | 2024-06-15 16:52:23 |
| 言語 | cLay (20240714-1) |
| 結果 |
AC
|
| 実行時間 | 80 ms / 2,000 ms |
| コード長 | 400 bytes |
| コンパイル時間 | 3,094 ms |
| コンパイル使用メモリ | 178,544 KB |
| 実行使用メモリ | 53,412 KB |
| 最終ジャッジ日時 | 2024-06-15 17:30:02 |
| 合計ジャッジ時間 | 4,771 ms |
|
ジャッジサーバーID （参考情報） |
judge2 / judge1 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 2 ms
6,812 KB |
| testcase_01 | AC | 2 ms
6,940 KB |
| testcase_02 | AC | 2 ms
6,940 KB |
| testcase_03 | AC | 2 ms
6,944 KB |
| testcase_04 | AC | 2 ms
6,944 KB |
| testcase_05 | AC | 2 ms
6,940 KB |
| testcase_06 | AC | 2 ms
6,940 KB |
| testcase_07 | AC | 2 ms
6,944 KB |
| testcase_08 | AC | 3 ms
7,620 KB |
| testcase_09 | AC | 2 ms
6,940 KB |
| testcase_10 | AC | 2 ms
6,944 KB |
| testcase_11 | AC | 2 ms
6,944 KB |
| testcase_12 | AC | 3 ms
6,948 KB |
| testcase_13 | AC | 2 ms
6,944 KB |
| testcase_14 | AC | 2 ms
6,940 KB |
| testcase_15 | AC | 3 ms
6,940 KB |
| testcase_16 | AC | 25 ms
36,620 KB |
| testcase_17 | AC | 32 ms
36,052 KB |
| testcase_18 | AC | 73 ms
45,316 KB |
| testcase_19 | AC | 80 ms
52,528 KB |
| testcase_20 | AC | 77 ms
46,292 KB |
| testcase_21 | AC | 30 ms
38,084 KB |
| testcase_22 | AC | 29 ms
34,732 KB |
| testcase_23 | AC | 74 ms
50,384 KB |
| testcase_24 | AC | 30 ms
39,900 KB |
| testcase_25 | AC | 75 ms
50,368 KB |
| testcase_26 | AC | 30 ms
37,052 KB |
| testcase_27 | AC | 78 ms
53,412 KB |
ソースコード
#define P e.push_back
int@H,@W,V=H*W,A[4V],B[4V];ll C[4V],L=0;string@S[H];wgraph<ll>g;rep(v,V){ll i=v/W,j=v%W;if(S[i][j]>35){if(i&&S[i-1][j]>35)A[L]=v,B[L]=v-W,C[L++]=1;if(i+1<H&&S[i+1][j]>35)A[L]=v,B[L]=v+W,C[L++]=1;if(j&&S[i][j-1]>35)A[L]=v,B[L]=v-1,C[L++]=V;if(j+1<W&&S[i][j+1]>35)A[L]=v,B[L]=v+1,C[L++]=V;}}g.setEdge(V,L,A,B,C);if((L=g.getDistT<ll>(0,V-1))>=0)wt("Yes"),wt(L/V,L%V);else wt("No");