結果
問題 | No.94 圏外です。(EASY) |
ユーザー |
|
提出日時 | 2014-12-07 21:47:22 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 925 ms / 5,000 ms |
コード長 | 951 bytes |
コンパイル時間 | 528 ms |
コンパイル使用メモリ | 63,320 KB |
実行使用メモリ | 7,660 KB |
最終ジャッジ日時 | 2024-06-26 07:23:47 |
合計ジャッジ時間 | 11,868 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
#include <iostream> #include <algorithm> #include <math.h> #define FOR(i,a,b) for(int i=(a); i<b; i++) #define REP(i,a) FOR(i,0,a) #define inf (1<<16) using namespace std; int G[1000][1000]; int N; void warshall(){ REP(k,N) REP(i,N) REP(j,N) G[i][j] = min(G[i][j],G[i][k]+G[k][j]); } int S(int ax, int ay, int bx, int by){ return (bx-ax)*(bx-ax)+(by-ay)*(by-ay); } int main(void){ cin >> N; int X[N],Y[N]; REP(i,N) cin >> X[i] >> Y[i]; REP(i,N){ REP(j,N){ if (S(X[i],Y[i],X[j],Y[j]) <= 100 ){ G[i][j] = G[j][i] = 1; }else{ G[i][j] = G[j][i] = inf; } } } warshall(); double ans = 1.0; REP(i,N) REP(j,N) if (G[i][j] < inf) ans = max(ans,sqrt(S(X[i],Y[i],X[j],Y[j]))+2); printf("%.10f",ans); return 0; }