結果
問題 |
No.2913 二次元距離空間
|
ユーザー |
👑 |
提出日時 | 2024-06-15 16:52:23 |
言語 | cLay (20241019-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 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
#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");