提出 #45917404

ソースコード 拡げる

n,m=map(int,input().split())
orimap=[]
directions4=[(1,0),(-1,0),(0,1),(0,-1)]
directions8=[(1,0),(1,-1),(1,1),(0,1),(0,-1),(-1,0),(-1,1),(-1,-1)]

for _ in range(n):
  l=list(map(int,input().split()))
  orimap.append(l)

ans_map=orimap
for i in range(n):
  for j in range(n):
    can_remove=True
    is_edge=False
    for dx,dy in directions8:
      if 0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] == ans_map[i][j]:
        pass
      elif 0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] != 0 and ans_map[i+dx][j+dy] != ans_map[i][j]:
        can_remove=False
    for dx,dy in directions4:
      if (0>i+dx or i+dx>=n or 0>j+dy or j+dy>=n) or (0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] == 0):
        is_edge=True
    if can_remove and is_edge:
      ans_map[i][j]=0
"""
for i in range(n-1,-1,-1):
  for j in range(n):
    can_remove=True
    is_edge=False
    for dx,dy in directions8:
      if 0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] == ans_map[i][j]:
        pass
      elif 0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] != 0 and ans_map[i+dx][j+dy] != ans_map[i][j]:
        can_remove=False
    for dx,dy in directions4:
      if (0>i+dx or i+dx>=n or 0>j+dy or j+dy>=n) or (0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] == 0):
        is_edge=True
    if can_remove and is_edge:
      ans_map[i][j]=0

for i in range(n):
  for j in range(n-1,-1,-1):
    can_remove=True
    is_edge=False
    for dx,dy in directions8:
      if 0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] == ans_map[i][j]:
        pass
      elif 0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] != 0 and ans_map[i+dx][j+dy] != ans_map[i][j]:
        can_remove=False
    for dx,dy in directions4:
      if (0>i+dx or i+dx>=n or 0>j+dy or j+dy>=n) or (0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] == 0):
        is_edge=True
    if can_remove and is_edge:
      ans_map[i][j]=0

for i in range(n-1,-1,-1):
  for j in range(n-1,-1,-1):
    can_remove=True
    is_edge=False
    for dx,dy in directions8:
      if 0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] == ans_map[i][j]:
        pass
      elif 0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] != 0 and ans_map[i+dx][j+dy] != ans_map[i][j]:
        can_remove=False
    for dx,dy in directions4:
      if (0>i+dx or i+dx>=n or 0>j+dy or j+dy>=n) or (0<=i+dx<n and 0<=j+dy<n and ans_map[i+dx][j+dy] == 0):
        is_edge=True
    if can_remove and is_edge:
      ans_map[i][j]=0
"""
for i in range(n):
  print(*ans_map[i])

提出情報

提出日時
問題 A - Topological Map
ユーザ gootara
言語 Python (PyPy 3.10-v7.3.12)
得点 0
コード長 2549 Byte
結果 WA
実行時間 89 ms
メモリ 83228 KiB

ジャッジ結果

セット名 test_ALL
得点 / 配点 0 / 375000
結果
AC × 146
WA × 4
セット名 テストケース
test_ALL test_0000.txt, test_0001.txt, test_0002.txt, test_0003.txt, test_0004.txt, test_0005.txt, test_0006.txt, test_0007.txt, test_0008.txt, test_0009.txt, test_0010.txt, test_0011.txt, test_0012.txt, test_0013.txt, test_0014.txt, test_0015.txt, test_0016.txt, test_0017.txt, test_0018.txt, test_0019.txt, test_0020.txt, test_0021.txt, test_0022.txt, test_0023.txt, test_0024.txt, test_0025.txt, test_0026.txt, test_0027.txt, test_0028.txt, test_0029.txt, test_0030.txt, test_0031.txt, test_0032.txt, test_0033.txt, test_0034.txt, test_0035.txt, test_0036.txt, test_0037.txt, test_0038.txt, test_0039.txt, test_0040.txt, test_0041.txt, test_0042.txt, test_0043.txt, test_0044.txt, test_0045.txt, test_0046.txt, test_0047.txt, test_0048.txt, test_0049.txt, test_0050.txt, test_0051.txt, test_0052.txt, test_0053.txt, test_0054.txt, test_0055.txt, test_0056.txt, test_0057.txt, test_0058.txt, test_0059.txt, test_0060.txt, test_0061.txt, test_0062.txt, test_0063.txt, test_0064.txt, test_0065.txt, test_0066.txt, test_0067.txt, test_0068.txt, test_0069.txt, test_0070.txt, test_0071.txt, test_0072.txt, test_0073.txt, test_0074.txt, test_0075.txt, test_0076.txt, test_0077.txt, test_0078.txt, test_0079.txt, test_0080.txt, test_0081.txt, test_0082.txt, test_0083.txt, test_0084.txt, test_0085.txt, test_0086.txt, test_0087.txt, test_0088.txt, test_0089.txt, test_0090.txt, test_0091.txt, test_0092.txt, test_0093.txt, test_0094.txt, test_0095.txt, test_0096.txt, test_0097.txt, test_0098.txt, test_0099.txt, test_0100.txt, test_0101.txt, test_0102.txt, test_0103.txt, test_0104.txt, test_0105.txt, test_0106.txt, test_0107.txt, test_0108.txt, test_0109.txt, test_0110.txt, test_0111.txt, test_0112.txt, test_0113.txt, test_0114.txt, test_0115.txt, test_0116.txt, test_0117.txt, test_0118.txt, test_0119.txt, test_0120.txt, test_0121.txt, test_0122.txt, test_0123.txt, test_0124.txt, test_0125.txt, test_0126.txt, test_0127.txt, test_0128.txt, test_0129.txt, test_0130.txt, test_0131.txt, test_0132.txt, test_0133.txt, test_0134.txt, test_0135.txt, test_0136.txt, test_0137.txt, test_0138.txt, test_0139.txt, test_0140.txt, test_0141.txt, test_0142.txt, test_0143.txt, test_0144.txt, test_0145.txt, test_0146.txt, test_0147.txt, test_0148.txt, test_0149.txt
ケース名 結果 実行時間 メモリ
test_0000.txt AC 82 ms 82560 KiB
test_0001.txt AC 82 ms 82912 KiB
test_0002.txt AC 83 ms 82864 KiB
test_0003.txt AC 81 ms 82520 KiB
test_0004.txt AC 79 ms 82456 KiB
test_0005.txt AC 80 ms 82612 KiB
test_0006.txt AC 83 ms 82476 KiB
test_0007.txt AC 81 ms 83016 KiB
test_0008.txt AC 81 ms 82940 KiB
test_0009.txt AC 79 ms 82608 KiB
test_0010.txt AC 80 ms 82780 KiB
test_0011.txt AC 81 ms 82732 KiB
test_0012.txt AC 84 ms 82512 KiB
test_0013.txt AC 82 ms 82524 KiB
test_0014.txt AC 80 ms 82328 KiB
test_0015.txt AC 80 ms 82440 KiB
test_0016.txt AC 85 ms 82728 KiB
test_0017.txt AC 84 ms 83108 KiB
test_0018.txt AC 83 ms 83160 KiB
test_0019.txt AC 82 ms 82996 KiB
test_0020.txt AC 79 ms 82144 KiB
test_0021.txt AC 81 ms 81920 KiB
test_0022.txt AC 81 ms 82564 KiB
test_0023.txt AC 80 ms 82652 KiB
test_0024.txt AC 80 ms 82560 KiB
test_0025.txt AC 78 ms 82716 KiB
test_0026.txt AC 82 ms 82816 KiB
test_0027.txt AC 78 ms 82400 KiB
test_0028.txt AC 83 ms 82556 KiB
test_0029.txt AC 78 ms 82296 KiB
test_0030.txt AC 81 ms 83104 KiB
test_0031.txt AC 83 ms 82668 KiB
test_0032.txt AC 82 ms 82724 KiB
test_0033.txt AC 84 ms 82420 KiB
test_0034.txt AC 83 ms 82772 KiB
test_0035.txt AC 81 ms 82532 KiB
test_0036.txt AC 81 ms 82796 KiB
test_0037.txt AC 83 ms 82856 KiB
test_0038.txt AC 81 ms 82816 KiB
test_0039.txt AC 82 ms 82592 KiB
test_0040.txt AC 83 ms 82528 KiB
test_0041.txt AC 80 ms 83228 KiB
test_0042.txt AC 83 ms 82528 KiB
test_0043.txt AC 81 ms 83020 KiB
test_0044.txt AC 83 ms 82948 KiB
test_0045.txt AC 79 ms 82372 KiB
test_0046.txt AC 81 ms 82908 KiB
test_0047.txt AC 80 ms 82840 KiB
test_0048.txt AC 85 ms 82960 KiB
test_0049.txt AC 81 ms 82892 KiB
test_0050.txt AC 80 ms 82560 KiB
test_0051.txt AC 87 ms 82668 KiB
test_0052.txt AC 83 ms 82596 KiB
test_0053.txt AC 82 ms 82584 KiB
test_0054.txt AC 85 ms 82936 KiB
test_0055.txt AC 79 ms 82128 KiB
test_0056.txt AC 76 ms 82220 KiB
test_0057.txt AC 77 ms 81936 KiB
test_0058.txt WA 79 ms 82136 KiB
test_0059.txt AC 81 ms 82948 KiB
test_0060.txt AC 82 ms 82528 KiB
test_0061.txt AC 78 ms 82820 KiB
test_0062.txt AC 81 ms 81940 KiB
test_0063.txt AC 81 ms 81988 KiB
test_0064.txt AC 83 ms 82496 KiB
test_0065.txt AC 83 ms 82468 KiB
test_0066.txt AC 78 ms 82980 KiB
test_0067.txt AC 82 ms 82424 KiB
test_0068.txt AC 80 ms 82748 KiB
test_0069.txt WA 84 ms 83080 KiB
test_0070.txt AC 83 ms 82728 KiB
test_0071.txt AC 79 ms 82236 KiB
test_0072.txt AC 81 ms 82424 KiB
test_0073.txt AC 79 ms 82908 KiB
test_0074.txt AC 82 ms 82544 KiB
test_0075.txt AC 81 ms 82516 KiB
test_0076.txt AC 81 ms 82036 KiB
test_0077.txt AC 82 ms 82912 KiB
test_0078.txt AC 81 ms 82228 KiB
test_0079.txt AC 81 ms 82608 KiB
test_0080.txt AC 79 ms 82056 KiB
test_0081.txt AC 84 ms 82880 KiB
test_0082.txt AC 81 ms 82336 KiB
test_0083.txt AC 82 ms 82892 KiB
test_0084.txt AC 83 ms 82856 KiB
test_0085.txt AC 81 ms 82604 KiB
test_0086.txt AC 84 ms 82564 KiB
test_0087.txt AC 80 ms 82360 KiB
test_0088.txt AC 78 ms 82864 KiB
test_0089.txt AC 79 ms 82264 KiB
test_0090.txt AC 81 ms 82588 KiB
test_0091.txt AC 79 ms 82736 KiB
test_0092.txt AC 81 ms 82932 KiB
test_0093.txt AC 81 ms 82880 KiB
test_0094.txt AC 82 ms 82436 KiB
test_0095.txt AC 84 ms 82796 KiB
test_0096.txt AC 85 ms 82768 KiB
test_0097.txt AC 85 ms 82956 KiB
test_0098.txt AC 77 ms 82408 KiB
test_0099.txt AC 77 ms 81912 KiB
test_0100.txt AC 83 ms 83024 KiB
test_0101.txt AC 79 ms 81960 KiB
test_0102.txt AC 84 ms 82920 KiB
test_0103.txt AC 77 ms 82596 KiB
test_0104.txt AC 83 ms 82864 KiB
test_0105.txt AC 80 ms 82032 KiB
test_0106.txt AC 83 ms 82384 KiB
test_0107.txt AC 81 ms 82592 KiB
test_0108.txt AC 80 ms 81788 KiB
test_0109.txt AC 79 ms 82616 KiB
test_0110.txt AC 81 ms 82360 KiB
test_0111.txt AC 81 ms 82688 KiB
test_0112.txt AC 82 ms 81920 KiB
test_0113.txt AC 82 ms 82848 KiB
test_0114.txt AC 80 ms 82908 KiB
test_0115.txt AC 82 ms 82364 KiB
test_0116.txt AC 81 ms 82380 KiB
test_0117.txt AC 82 ms 82360 KiB
test_0118.txt WA 85 ms 83180 KiB
test_0119.txt AC 80 ms 82740 KiB
test_0120.txt AC 82 ms 82584 KiB
test_0121.txt AC 83 ms 82488 KiB
test_0122.txt AC 81 ms 83076 KiB
test_0123.txt AC 84 ms 82956 KiB
test_0124.txt AC 81 ms 82652 KiB
test_0125.txt AC 84 ms 82140 KiB
test_0126.txt AC 79 ms 82660 KiB
test_0127.txt AC 82 ms 82476 KiB
test_0128.txt AC 85 ms 83016 KiB
test_0129.txt AC 82 ms 82944 KiB
test_0130.txt AC 81 ms 82804 KiB
test_0131.txt AC 82 ms 83108 KiB
test_0132.txt AC 81 ms 82364 KiB
test_0133.txt AC 81 ms 82708 KiB
test_0134.txt AC 79 ms 82832 KiB
test_0135.txt AC 82 ms 82656 KiB
test_0136.txt AC 89 ms 82836 KiB
test_0137.txt AC 78 ms 82472 KiB
test_0138.txt AC 84 ms 82588 KiB
test_0139.txt AC 81 ms 82776 KiB
test_0140.txt AC 82 ms 82716 KiB
test_0141.txt AC 82 ms 82600 KiB
test_0142.txt AC 82 ms 82580 KiB
test_0143.txt WA 84 ms 82892 KiB
test_0144.txt AC 81 ms 82620 KiB
test_0145.txt AC 80 ms 82492 KiB
test_0146.txt AC 81 ms 82920 KiB
test_0147.txt AC 82 ms 83176 KiB
test_0148.txt AC 78 ms 82764 KiB
test_0149.txt AC 81 ms 82616 KiB