結果

問題 No.202 1円玉投げ
ユーザー TawaraTawara
提出日時 2015-08-04 23:22:08
言語 Python2
(2.7.18)
結果
TLE  
実行時間 -
コード長 409 bytes
コンパイル時間 331 ms
コンパイル使用メモリ 6,784 KB
実行使用メモリ 333,356 KB
最終ジャッジ日時 2024-12-22 09:48:40
合計ジャッジ時間 171,790 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 TLE -
testcase_02 AC 19 ms
204,356 KB
testcase_03 AC 16 ms
205,072 KB
testcase_04 AC 17 ms
206,300 KB
testcase_05 TLE -
testcase_06 TLE -
testcase_07 TLE -
testcase_08 TLE -
testcase_09 TLE -
testcase_10 TLE -
testcase_11 TLE -
testcase_12 TLE -
testcase_13 TLE -
testcase_14 TLE -
testcase_15 TLE -
testcase_16 TLE -
testcase_17 TLE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
testcase_21 TLE -
testcase_22 AC 2,559 ms
333,356 KB
testcase_23 AC 3,060 ms
152,912 KB
testcase_24 AC 95 ms
285,956 KB
testcase_25 AC 104 ms
215,660 KB
testcase_26 AC 2,726 ms
139,984 KB
testcase_27 AC 2,966 ms
145,728 KB
testcase_28 AC 101 ms
13,744 KB
testcase_29 AC 104 ms
13,888 KB
testcase_30 AC 4,176 ms
160,228 KB
testcase_31 AC 18 ms
7,296 KB
testcase_32 TLE -
testcase_33 AC 1,413 ms
73,056 KB
testcase_34 AC 1,227 ms
72,288 KB
testcase_35 TLE -
testcase_36 TLE -
testcase_37 TLE -
testcase_38 TLE -
testcase_39 AC 604 ms
37,776 KB
testcase_40 AC 251 ms
296,916 KB
権限があれば一括ダウンロードができます

ソースコード

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