結果

問題 No.2913 二次元距離空間
ユーザー 👑 p-adic
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

#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");
0