提出 #67324613

ソースコード 拡げる

from collections import deque

H,W,N=map(int,input().split())
ans=[[10**9]*W for _ in range(H)]
cnt=[[0]*W for _ in range(H)]


q=deque()
for _ in range(N):
  r,c=map(int,input().split())
  r-=1
  c-=1
  ans[r][c]=0
  cnt[r][c]=2
  q.append((r,c))

while len(q):
  r,c=q.popleft()
  for rr,cc in [(-1,0),(1,0),(0,-1),(0,1)]:
    rrr=r+rr
    ccc=c+cc
    if 0<=rrr<H and 0<=ccc<W:
      cnt[rrr][ccc]+=1
      if cnt[rrr][ccc]==2:
        ans[rrr][ccc]=ans[r][c]+1
        q.append((rrr,ccc))

print(sum(sum(v for v in a if v!=10**9) for a in ans))

提出情報

提出日時
問題 F - No Passage
ユーザ kyopro_friends
言語 Python (PyPy 3.10-v7.3.12)
得点 525
コード長 575 Byte
結果 AC
実行時間 1460 ms
メモリ 310260 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 525 / 525
結果
AC × 3
AC × 44
セット名 テストケース
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, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt, 01_test_32.txt, 01_test_33.txt, 01_test_34.txt, 01_test_35.txt, 01_test_36.txt, 01_test_37.txt, 01_test_38.txt, 01_test_39.txt, 01_test_40.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 68 ms 76720 KiB
00_sample_01.txt AC 68 ms 76764 KiB
00_sample_02.txt AC 69 ms 76800 KiB
01_test_00.txt AC 68 ms 77084 KiB
01_test_01.txt AC 69 ms 76668 KiB
01_test_02.txt AC 79 ms 82024 KiB
01_test_03.txt AC 74 ms 81804 KiB
01_test_04.txt AC 81 ms 81884 KiB
01_test_05.txt AC 74 ms 81832 KiB
01_test_06.txt AC 87 ms 82940 KiB
01_test_07.txt AC 77 ms 81788 KiB
01_test_08.txt AC 87 ms 83108 KiB
01_test_09.txt AC 94 ms 84600 KiB
01_test_10.txt AC 103 ms 89980 KiB
01_test_11.txt AC 102 ms 87288 KiB
01_test_12.txt AC 97 ms 84436 KiB
01_test_13.txt AC 99 ms 85840 KiB
01_test_14.txt AC 112 ms 94624 KiB
01_test_15.txt AC 99 ms 86656 KiB
01_test_16.txt AC 100 ms 86120 KiB
01_test_17.txt AC 113 ms 97836 KiB
01_test_18.txt AC 118 ms 109116 KiB
01_test_19.txt AC 112 ms 102208 KiB
01_test_20.txt AC 154 ms 166316 KiB
01_test_21.txt AC 112 ms 92972 KiB
01_test_22.txt AC 170 ms 98940 KiB
01_test_23.txt AC 376 ms 157384 KiB
01_test_24.txt AC 708 ms 220064 KiB
01_test_25.txt AC 1171 ms 298728 KiB
01_test_26.txt AC 196 ms 225528 KiB
01_test_27.txt AC 191 ms 225396 KiB
01_test_28.txt AC 191 ms 225520 KiB
01_test_29.txt AC 193 ms 225256 KiB
01_test_30.txt AC 95 ms 84768 KiB
01_test_31.txt AC 175 ms 101044 KiB
01_test_32.txt AC 376 ms 220212 KiB
01_test_33.txt AC 428 ms 242796 KiB
01_test_34.txt AC 1374 ms 310260 KiB
01_test_35.txt AC 1460 ms 309612 KiB
01_test_36.txt AC 68 ms 76676 KiB
01_test_37.txt AC 68 ms 76784 KiB
01_test_38.txt AC 92 ms 84464 KiB
01_test_39.txt AC 170 ms 224736 KiB
01_test_40.txt AC 68 ms 76964 KiB