結果
問題 | No.1065 電柱 / Pole (Easy) |
ユーザー |
![]() |
提出日時 | 2020-06-03 01:24:54 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 70 ms / 2,000 ms |
コード長 | 228 bytes |
コンパイル時間 | 3,252 ms |
コンパイル使用メモリ | 179,080 KB |
実行使用メモリ | 24,392 KB |
最終ジャッジ日時 | 2024-07-05 13:34:30 |
合計ジャッジ時間 | 7,436 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 46 |
ソースコード
int n,m,x,y,p[2d5],q[2d5],P[2d5],Q[2d5]; double c[2d5],r[2d5]; wgraph<double>g; { rd(n,m,x--,y--,(p,q)(n),(P--,Q--)(m)); rep(i,m)c[i]=hypot(p[Q[i]]-p[P[i]],q[Q[i]]-q[P[i]]); g.setEdge(n,m,P,Q,c); g.getDist(x,r); wt(r[y]); }