結果

問題 No.202 1円玉投げ
コンテスト
ユーザー Tawara
提出日時 2015-08-04 23:22:48
言語 PyPy2
(7.3.15)
結果
MLE  
実行時間 -
コード長 409 bytes
コンパイル時間 1,266 ms
コンパイル使用メモリ 76,544 KB
実行使用メモリ 737,188 KB
最終ジャッジ日時 2024-12-22 09:52:18
合計ジャッジ時間 156,566 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 MLE * 1
other AC * 11 TLE * 10 MLE * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
def dfs(cx,cy,hx,hy):
	ones.add((hx,hy))
	for i in range(4):
		nx = hx + dx[i]; ny = hy + dy[i]
		if (nx,ny) not in ones and (cx-nx)**2 + (cy-ny)**2 < 400:
			dfs(cx,cy,nx,ny)
dx = (1,0,-1,0)
dy = (0,1,0,-1)
sys.setrecursionlimit(10000000)
ones = set()
N = int(raw_input())
ans = 0
for i in range(N):
	x,y = map(int,raw_input().split(" "))
	if (x,y) not in ones:
		ans += 1
		dfs(x,y,x,y)
print ans
0