提出 #2657163

ソースコード 拡げる

import sys
import copy
sys.setrecursionlimit(10**8)

A = [list(input()) for i in range(10)]
X = [-1, 0, 1, 0]
Y = [0, -1, 0, 1]
D = [['x']*10 for k in range(10)]


def dfs(B,ay,ax):
    B[ay][ax] = 'x'
    for l in range(4):
        nx = ax + X[l]
        ny = ay + Y[l]
        if (0<= nx <10) and (0<= ny < 10) and (B[ny][nx] =='o'):
            dfs(B,ny,nx)
    return

ans = 'NO'
for i in range(10):
    for j in range(10):
        B = copy.deepcopy(A)
        dfs(B,i,j)
        if (B == D):
            ans = 'YES'
            
print(ans)

提出情報

提出日時
問題 B - 埋め立て
ユーザ okumura
言語 PyPy3 (2.4.0)
得点 100
コード長 573 Byte
結果 AC
実行時間 285 ms
メモリ 51288 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 33
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 10_rand_00.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 10_rand_09.txt, 10_rand_10.txt, 10_rand_11.txt, 10_rand_12.txt, 10_rand_13.txt, 10_rand_14.txt, 10_rand_15.txt, 10_rand_16.txt, 10_rand_17.txt, 10_rand_18.txt, 10_rand_19.txt, 10_rand_20.txt, 10_rand_21.txt, 10_rand_22.txt, 10_rand_23.txt, 10_rand_24.txt, 10_rand_25.txt, 10_rand_26.txt, 10_rand_27.txt, 10_rand_28.txt, 10_rand_29.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 228 ms 43740 KiB
00_sample_01.txt AC 228 ms 44764 KiB
00_sample_02.txt AC 214 ms 43100 KiB
10_rand_00.txt AC 250 ms 48092 KiB
10_rand_01.txt AC 218 ms 43868 KiB
10_rand_02.txt AC 234 ms 45404 KiB
10_rand_03.txt AC 226 ms 44508 KiB
10_rand_04.txt AC 247 ms 46428 KiB
10_rand_05.txt AC 245 ms 46556 KiB
10_rand_06.txt AC 215 ms 42716 KiB
10_rand_07.txt AC 250 ms 46684 KiB
10_rand_08.txt AC 241 ms 45788 KiB
10_rand_09.txt AC 242 ms 46940 KiB
10_rand_10.txt AC 259 ms 48348 KiB
10_rand_11.txt AC 250 ms 47068 KiB
10_rand_12.txt AC 229 ms 44380 KiB
10_rand_13.txt AC 268 ms 49628 KiB
10_rand_14.txt AC 270 ms 49372 KiB
10_rand_15.txt AC 238 ms 45916 KiB
10_rand_16.txt AC 275 ms 50268 KiB
10_rand_17.txt AC 216 ms 43612 KiB
10_rand_18.txt AC 244 ms 47068 KiB
10_rand_19.txt AC 267 ms 49372 KiB
10_rand_20.txt AC 261 ms 47708 KiB
10_rand_21.txt AC 217 ms 43740 KiB
10_rand_22.txt AC 249 ms 47580 KiB
10_rand_23.txt AC 285 ms 51288 KiB
10_rand_24.txt AC 252 ms 47196 KiB
10_rand_25.txt AC 211 ms 42588 KiB
10_rand_26.txt AC 257 ms 47196 KiB
10_rand_27.txt AC 262 ms 47580 KiB
10_rand_28.txt AC 260 ms 47964 KiB
10_rand_29.txt AC 255 ms 46940 KiB