Submission #45911250

Source Code Expand

# N 正しい地図の1辺の長さ
# M 色が 0<= c <= m 色

# 1回の思考で10**4

N, M = map(int, input().split())
# 番兵入れる
C = []
C.append([0]*(N+2))
for _ in range(N):
    l = [0] + list(map(int, input().split())) + [0]
    C.append(l)
C.append([0]*(N+2))
# C = [list(map(int, input().split())) for _ in range(N)]
# 凸を消す
def get_around(C, i,j):
    ret = set()
    for _i in [-1,0,1]:
        for _j in [-1,0,1]:
            ret.add(C[i+_i][j+_j])
    return ret

def greedy(C):
    # 1行目
    for i in range(1, N+1):
        for j in range(1, N+1):
            s = get_around(C, i, j)
            if 0 not in s:
                continue
            if len(s) < 3:
                C[i][j] = 0
    for i in reversed(range(1, N+1)):
        for j in reversed(range(1, N+1)):
            s = get_around(C, i, j)
            if 0 not in s:
                continue
            if len(s) < 3:
                C[i][j] = 0

    return C
C = greedy(C)

# C = remove_totu(C)
for c in C[1:N+1]:
    print(*c[1:N+1])

Submission Info

Submission Time
Task A - Topological Map
User te1229
Language Python (PyPy 3.10-v7.3.12)
Score 0
Code Size 1077 Byte
Status WA
Exec Time 77 ms
Memory 82976 KiB

Judge Result

Set Name test_ALL
Score / Max Score 0 / 375000
Status
AC × 56
WA × 94
Set Name Test Cases
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
Case Name Status Exec Time Memory
test_0000.txt AC 74 ms 82292 KiB
test_0001.txt AC 73 ms 82288 KiB
test_0002.txt AC 73 ms 82928 KiB
test_0003.txt WA 74 ms 82452 KiB
test_0004.txt AC 73 ms 82568 KiB
test_0005.txt AC 73 ms 82852 KiB
test_0006.txt AC 74 ms 82700 KiB
test_0007.txt AC 74 ms 82832 KiB
test_0008.txt AC 73 ms 82748 KiB
test_0009.txt WA 74 ms 82836 KiB
test_0010.txt WA 73 ms 82292 KiB
test_0011.txt WA 73 ms 82940 KiB
test_0012.txt AC 73 ms 82172 KiB
test_0013.txt AC 72 ms 82472 KiB
test_0014.txt WA 73 ms 82808 KiB
test_0015.txt WA 73 ms 82976 KiB
test_0016.txt WA 73 ms 82744 KiB
test_0017.txt WA 73 ms 82720 KiB
test_0018.txt WA 73 ms 82884 KiB
test_0019.txt WA 73 ms 82612 KiB
test_0020.txt AC 73 ms 82456 KiB
test_0021.txt AC 73 ms 82844 KiB
test_0022.txt WA 74 ms 82176 KiB
test_0023.txt AC 73 ms 82456 KiB
test_0024.txt WA 73 ms 82600 KiB
test_0025.txt AC 73 ms 82692 KiB
test_0026.txt AC 72 ms 82872 KiB
test_0027.txt AC 73 ms 82768 KiB
test_0028.txt AC 73 ms 82548 KiB
test_0029.txt WA 73 ms 82424 KiB
test_0030.txt WA 74 ms 82652 KiB
test_0031.txt WA 74 ms 82568 KiB
test_0032.txt WA 74 ms 82500 KiB
test_0033.txt WA 74 ms 82884 KiB
test_0034.txt WA 74 ms 82732 KiB
test_0035.txt WA 73 ms 82716 KiB
test_0036.txt AC 72 ms 82784 KiB
test_0037.txt AC 73 ms 82544 KiB
test_0038.txt AC 73 ms 82872 KiB
test_0039.txt WA 73 ms 82552 KiB
test_0040.txt AC 73 ms 82760 KiB
test_0041.txt WA 73 ms 82420 KiB
test_0042.txt AC 73 ms 82744 KiB
test_0043.txt WA 73 ms 82428 KiB
test_0044.txt AC 73 ms 82468 KiB
test_0045.txt AC 73 ms 82708 KiB
test_0046.txt AC 73 ms 82760 KiB
test_0047.txt WA 73 ms 82172 KiB
test_0048.txt WA 74 ms 82768 KiB
test_0049.txt WA 73 ms 82188 KiB
test_0050.txt WA 73 ms 82540 KiB
test_0051.txt AC 73 ms 82220 KiB
test_0052.txt AC 73 ms 82656 KiB
test_0053.txt AC 73 ms 82972 KiB
test_0054.txt AC 73 ms 82792 KiB
test_0055.txt AC 72 ms 82424 KiB
test_0056.txt WA 72 ms 82444 KiB
test_0057.txt AC 73 ms 82744 KiB
test_0058.txt WA 72 ms 82468 KiB
test_0059.txt WA 77 ms 82968 KiB
test_0060.txt AC 73 ms 82864 KiB
test_0061.txt WA 73 ms 82756 KiB
test_0062.txt WA 74 ms 82968 KiB
test_0063.txt WA 73 ms 82188 KiB
test_0064.txt WA 73 ms 82892 KiB
test_0065.txt AC 73 ms 82480 KiB
test_0066.txt WA 72 ms 82596 KiB
test_0067.txt WA 73 ms 82748 KiB
test_0068.txt WA 73 ms 82464 KiB
test_0069.txt WA 73 ms 82180 KiB
test_0070.txt WA 73 ms 82952 KiB
test_0071.txt AC 73 ms 82700 KiB
test_0072.txt AC 73 ms 82908 KiB
test_0073.txt AC 73 ms 82232 KiB
test_0074.txt WA 73 ms 82848 KiB
test_0075.txt AC 73 ms 82692 KiB
test_0076.txt WA 74 ms 82772 KiB
test_0077.txt WA 73 ms 82648 KiB
test_0078.txt WA 74 ms 82768 KiB
test_0079.txt WA 74 ms 82972 KiB
test_0080.txt WA 73 ms 82472 KiB
test_0081.txt WA 73 ms 82812 KiB
test_0082.txt WA 74 ms 82288 KiB
test_0083.txt WA 74 ms 82392 KiB
test_0084.txt AC 75 ms 82848 KiB
test_0085.txt WA 74 ms 82412 KiB
test_0086.txt WA 74 ms 82892 KiB
test_0087.txt WA 73 ms 82572 KiB
test_0088.txt AC 73 ms 82872 KiB
test_0089.txt AC 73 ms 82732 KiB
test_0090.txt AC 72 ms 82860 KiB
test_0091.txt WA 74 ms 82876 KiB
test_0092.txt WA 73 ms 82432 KiB
test_0093.txt WA 73 ms 82940 KiB
test_0094.txt WA 74 ms 82928 KiB
test_0095.txt AC 74 ms 82940 KiB
test_0096.txt WA 73 ms 82864 KiB
test_0097.txt AC 74 ms 82464 KiB
test_0098.txt AC 74 ms 82736 KiB
test_0099.txt WA 74 ms 82756 KiB
test_0100.txt WA 73 ms 82896 KiB
test_0101.txt WA 74 ms 82828 KiB
test_0102.txt WA 75 ms 82424 KiB
test_0103.txt WA 73 ms 82764 KiB
test_0104.txt WA 74 ms 82968 KiB
test_0105.txt WA 73 ms 82700 KiB
test_0106.txt WA 73 ms 82868 KiB
test_0107.txt WA 73 ms 82716 KiB
test_0108.txt WA 73 ms 82868 KiB
test_0109.txt WA 74 ms 82460 KiB
test_0110.txt WA 73 ms 82776 KiB
test_0111.txt WA 73 ms 82740 KiB
test_0112.txt WA 74 ms 82880 KiB
test_0113.txt AC 73 ms 82828 KiB
test_0114.txt AC 75 ms 82924 KiB
test_0115.txt AC 76 ms 82472 KiB
test_0116.txt WA 74 ms 82724 KiB
test_0117.txt WA 74 ms 82424 KiB
test_0118.txt WA 73 ms 82720 KiB
test_0119.txt WA 73 ms 82712 KiB
test_0120.txt WA 74 ms 82184 KiB
test_0121.txt WA 73 ms 82512 KiB
test_0122.txt WA 73 ms 82616 KiB
test_0123.txt WA 73 ms 82792 KiB
test_0124.txt AC 73 ms 82776 KiB
test_0125.txt AC 73 ms 82740 KiB
test_0126.txt WA 73 ms 82460 KiB
test_0127.txt WA 73 ms 82432 KiB
test_0128.txt AC 74 ms 82928 KiB
test_0129.txt AC 74 ms 82288 KiB
test_0130.txt AC 73 ms 82236 KiB
test_0131.txt WA 73 ms 82880 KiB
test_0132.txt WA 74 ms 82792 KiB
test_0133.txt WA 74 ms 82800 KiB
test_0134.txt AC 74 ms 82892 KiB
test_0135.txt AC 75 ms 82828 KiB
test_0136.txt WA 74 ms 82784 KiB
test_0137.txt AC 74 ms 82724 KiB
test_0138.txt WA 74 ms 82472 KiB
test_0139.txt WA 74 ms 82712 KiB
test_0140.txt AC 74 ms 82896 KiB
test_0141.txt WA 73 ms 82964 KiB
test_0142.txt WA 73 ms 82588 KiB
test_0143.txt WA 73 ms 82560 KiB
test_0144.txt WA 73 ms 82744 KiB
test_0145.txt WA 74 ms 82504 KiB
test_0146.txt WA 74 ms 82724 KiB
test_0147.txt WA 74 ms 82432 KiB
test_0148.txt WA 74 ms 82460 KiB
test_0149.txt WA 74 ms 82940 KiB