提出 #31035121

ソースコード 拡げる

from collections import deque
h, w = map(int, input().split())
s = [""] * h
for i in range(h):
    s[i] = input()
DI = [0, -1, 0, 1]
DJ = [-1, 0, 1, 0]
dist = [[-1] * w for i in range(h)]
dist[0][0] = 0
q = deque()
q.append([0, 0])
def push(i2, j2, dist2, color_prev):
    if (i2 < 0 or i2 >= h or j2 < 0 or j2 >= w):
        return
    if s[i2][j2] == color_prev:
        return
    if dist[i2][j2] == -1:
        dist[i2][j2] = dist2
        q.append([i2, j2])
while len(q) != 0:
    i, j = q.popleft()
    for k in range(4):
        push(i + DI[k], j + DJ[k], dist[i][j] + 1, s[i][j])
print(dist[h - 1][w - 1])

提出情報

提出日時
問題 B - カーペット (Carpet)
ユーザ Pro_ktmr
言語 PyPy3 (7.3.0)
得点 100
コード長 636 Byte
結果 AC
実行時間 119 ms
メモリ 73016 KiB

ジャッジ結果

セット名 Sample Subtask1 Subtask2 Subtask3 Subtask4
得点 / 配点 0 / 0 4 / 4 14 / 14 24 / 24 58 / 58
結果
AC × 5
AC × 26
AC × 32
AC × 62
AC × 111
セット名 テストケース
Sample sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt
Subtask1 sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt
Subtask2 sample-01.txt, sample-02.txt, sample-03.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt, 02-17.txt, 02-18.txt, 02-19.txt, 02-20.txt, 02-21.txt, 02-22.txt, 02-23.txt, 02-24.txt, 02-25.txt, 02-26.txt, 02-27.txt, 02-28.txt, 02-29.txt
Subtask3 sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt, 02-17.txt, 02-18.txt, 02-19.txt, 02-20.txt, 02-21.txt, 02-22.txt, 02-23.txt, 02-24.txt, 02-25.txt, 02-26.txt, 02-27.txt, 02-28.txt, 02-29.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 03-15.txt, 03-16.txt, 03-17.txt, 03-18.txt, 03-19.txt, 03-20.txt, 03-21.txt, 03-22.txt, 03-23.txt, 03-24.txt, 03-25.txt, 03-26.txt, 03-27.txt, 03-28.txt
Subtask4 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt, 02-17.txt, 02-18.txt, 02-19.txt, 02-20.txt, 02-21.txt, 02-22.txt, 02-23.txt, 02-24.txt, 02-25.txt, 02-26.txt, 02-27.txt, 02-28.txt, 02-29.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 03-15.txt, 03-16.txt, 03-17.txt, 03-18.txt, 03-19.txt, 03-20.txt, 03-21.txt, 03-22.txt, 03-23.txt, 03-24.txt, 03-25.txt, 03-26.txt, 03-27.txt, 03-28.txt, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, 04-13.txt, 04-14.txt, 04-15.txt, 04-16.txt, 04-17.txt, 04-18.txt, 04-19.txt, 04-20.txt, 04-21.txt, 04-22.txt, 04-23.txt, 04-24.txt, sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt
ケース名 結果 実行時間 メモリ
01-01.txt AC 76 ms 64816 KiB
01-02.txt AC 55 ms 64756 KiB
01-03.txt AC 56 ms 64828 KiB
01-04.txt AC 58 ms 64836 KiB
01-05.txt AC 57 ms 65132 KiB
01-06.txt AC 57 ms 65084 KiB
01-07.txt AC 59 ms 64812 KiB
01-08.txt AC 57 ms 65200 KiB
01-09.txt AC 61 ms 64864 KiB
01-10.txt AC 57 ms 65196 KiB
01-11.txt AC 65 ms 67808 KiB
01-12.txt AC 68 ms 68164 KiB
01-13.txt AC 68 ms 68460 KiB
01-14.txt AC 68 ms 68464 KiB
01-15.txt AC 67 ms 68028 KiB
01-16.txt AC 56 ms 65212 KiB
01-17.txt AC 58 ms 64692 KiB
01-18.txt AC 55 ms 65108 KiB
01-19.txt AC 56 ms 64996 KiB
01-20.txt AC 65 ms 68396 KiB
01-21.txt AC 58 ms 65180 KiB
01-22.txt AC 59 ms 65288 KiB
01-23.txt AC 61 ms 67468 KiB
01-24.txt AC 58 ms 65144 KiB
01-25.txt AC 59 ms 65024 KiB
02-01.txt AC 59 ms 64868 KiB
02-02.txt AC 61 ms 64916 KiB
02-03.txt AC 57 ms 64820 KiB
02-04.txt AC 59 ms 64936 KiB
02-05.txt AC 57 ms 64920 KiB
02-06.txt AC 57 ms 64988 KiB
02-07.txt AC 61 ms 65128 KiB
02-08.txt AC 56 ms 65152 KiB
02-09.txt AC 60 ms 65104 KiB
02-10.txt AC 58 ms 64752 KiB
02-11.txt AC 59 ms 64988 KiB
02-12.txt AC 62 ms 64696 KiB
02-13.txt AC 56 ms 65136 KiB
02-14.txt AC 57 ms 65208 KiB
02-15.txt AC 58 ms 64820 KiB
02-16.txt AC 57 ms 65128 KiB
02-17.txt AC 60 ms 65176 KiB
02-18.txt AC 57 ms 65040 KiB
02-19.txt AC 57 ms 65152 KiB
02-20.txt AC 57 ms 65140 KiB
02-21.txt AC 54 ms 65040 KiB
02-22.txt AC 57 ms 64996 KiB
02-23.txt AC 57 ms 65016 KiB
02-24.txt AC 57 ms 64820 KiB
02-25.txt AC 57 ms 64952 KiB
02-26.txt AC 57 ms 65044 KiB
02-27.txt AC 57 ms 65008 KiB
02-28.txt AC 57 ms 64912 KiB
02-29.txt AC 58 ms 64912 KiB
03-01.txt AC 55 ms 65020 KiB
03-02.txt AC 68 ms 68088 KiB
03-03.txt AC 71 ms 68324 KiB
03-04.txt AC 68 ms 68384 KiB
03-05.txt AC 56 ms 65140 KiB
03-06.txt AC 57 ms 65264 KiB
03-07.txt AC 65 ms 65392 KiB
03-08.txt AC 58 ms 65004 KiB
03-09.txt AC 58 ms 65416 KiB
03-10.txt AC 65 ms 67992 KiB
03-11.txt AC 69 ms 68256 KiB
03-12.txt AC 70 ms 68004 KiB
03-13.txt AC 65 ms 68376 KiB
03-14.txt AC 70 ms 68112 KiB
03-15.txt AC 68 ms 68300 KiB
03-16.txt AC 67 ms 68452 KiB
03-17.txt AC 60 ms 65172 KiB
03-18.txt AC 68 ms 68316 KiB
03-19.txt AC 66 ms 68564 KiB
03-20.txt AC 68 ms 67980 KiB
03-21.txt AC 73 ms 68184 KiB
03-22.txt AC 69 ms 68528 KiB
03-23.txt AC 67 ms 68032 KiB
03-24.txt AC 66 ms 68168 KiB
03-25.txt AC 68 ms 67992 KiB
03-26.txt AC 68 ms 68608 KiB
03-27.txt AC 70 ms 68472 KiB
03-28.txt AC 65 ms 67888 KiB
04-01.txt AC 117 ms 73016 KiB
04-02.txt AC 62 ms 67204 KiB
04-03.txt AC 68 ms 67192 KiB
04-04.txt AC 64 ms 67208 KiB
04-05.txt AC 64 ms 67476 KiB
04-06.txt AC 89 ms 69768 KiB
04-07.txt AC 106 ms 71688 KiB
04-08.txt AC 101 ms 70784 KiB
04-09.txt AC 107 ms 71480 KiB
04-10.txt AC 67 ms 67372 KiB
04-11.txt AC 90 ms 70136 KiB
04-12.txt AC 107 ms 71860 KiB
04-13.txt AC 110 ms 72060 KiB
04-14.txt AC 109 ms 71368 KiB
04-15.txt AC 107 ms 71116 KiB
04-16.txt AC 116 ms 71140 KiB
04-17.txt AC 107 ms 72096 KiB
04-18.txt AC 111 ms 70292 KiB
04-19.txt AC 105 ms 70304 KiB
04-20.txt AC 111 ms 72152 KiB
04-21.txt AC 94 ms 70176 KiB
04-22.txt AC 119 ms 72384 KiB
04-23.txt AC 115 ms 72260 KiB
04-24.txt AC 91 ms 69892 KiB
sample-01.txt AC 58 ms 65272 KiB
sample-02.txt AC 58 ms 65128 KiB
sample-03.txt AC 59 ms 64816 KiB
sample-04.txt AC 59 ms 65228 KiB
sample-05.txt AC 57 ms 64936 KiB