結果

問題 No.94 圏外です。(EASY)
ユーザー 👑 hos.lyric
提出日時 2015-02-24 03:08:18
言語 Ruby
(3.4.1)
結果
AC  
実行時間 979 ms / 5,000 ms
コード長 240 bytes
コンパイル時間 160 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 19,968 KB
最終ジャッジ日時 2024-06-26 07:29:26
合計ジャッジ時間 11,966 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

$p=*0...n=gets.to_i
a=$p.map{Complex(*gets.split)}
d=$p.map{|u|$p.map{|v|(a[u]-a[v]).abs}}
def r u;u==$p[u]?u:$p[u]=r($p[u])end
n.times{|u|n.times{|v|d[u][v]>10||$p[r v]=r(u)}}
z=1
n.times{|u|n.times{|v|r(u)==r(v)&&z=[z,2+d[u][v]].max}}
p z
0