結果

問題 No.2509 Beam Shateki
ユーザー ntudantuda
提出日時 2023-10-29 21:10:19
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,709 bytes
コンパイル時間 402 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 86,276 KB
最終ジャッジ日時 2024-09-25 16:54:32
合計ジャッジ時間 14,103 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 146 ms
84,264 KB
testcase_01 AC 119 ms
76,816 KB
testcase_02 AC 76 ms
73,988 KB
testcase_03 AC 923 ms
78,972 KB
testcase_04 AC 913 ms
78,824 KB
testcase_05 AC 918 ms
78,836 KB
testcase_06 AC 925 ms
78,976 KB
testcase_07 AC 915 ms
78,852 KB
testcase_08 AC 929 ms
78,824 KB
testcase_09 AC 924 ms
78,900 KB
testcase_10 AC 937 ms
78,828 KB
testcase_11 AC 930 ms
79,104 KB
testcase_12 AC 928 ms
78,820 KB
testcase_13 TLE -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
testcase_28 -- -
testcase_29 -- -
testcase_30 -- -
testcase_31 -- -
testcase_32 -- -
testcase_33 -- -
testcase_34 -- -
testcase_35 -- -
testcase_36 -- -
testcase_37 -- -
testcase_38 -- -
testcase_39 -- -
testcase_40 -- -
testcase_41 -- -
testcase_42 -- -
testcase_43 -- -
testcase_44 -- -
testcase_45 -- -
testcase_46 -- -
testcase_47 -- -
testcase_48 -- -
testcase_49 -- -
testcase_50 -- -
testcase_51 -- -
testcase_52 -- -
testcase_53 -- -
testcase_54 -- -
testcase_55 -- -
testcase_56 -- -
testcase_57 -- -
testcase_58 -- -
testcase_59 -- -
testcase_60 -- -
testcase_61 -- -
testcase_62 -- -
testcase_63 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

H, W = map(int, input().split())
A = [[0] * (W + 2)]
A += [[0] + list(map(int, input().split())) + [0] for _ in range(H)]
A += [[0] * (W + 2)]
H += 2
W += 2

N = (H + W) * 9 * 2
D = []
for i in range(-1, 2):
    for j in range(-1, 2):
        D.append((i, j))
dic = {}
for i, (x, y) in enumerate(D):
    dic[(-x, -y)] = i
ans = 0


def HWC(x):
    if x < H * 9:
        return (x // 9, 0)
    x -= H * 9
    if x < H * 9:
        return (x // 9, W - 1)
    x -= H * 9
    if x < W * 9:
        return (0, x // 9)
    x -= W * 9
    return (H - 1, x // 9)


Q = set()
for i in range(N - 1):
    if i in Q:
        continue
    x, y = HWC(i)
    cnt1 = 0
    P = set()
    dx, dy = D[i % 9]
    x += dx
    y += dy
    while 0 <= x < H and 0 <= y < W and A[x][y] > 0:
        cnt1 += A[x][y]
        P.add((x, y))
        x += dx
        y += dy
    if y == W - 1:
        Q.add((H + y) * 9 + dic[(dx, dy)])
    elif x == 0:
        Q.add((2 * H + x) * 9 + dic[(dx, dy)])
    elif x == H - 1:
        Q.add((2 * H + W + x) * 9 + dic[(dx, dy)])
    for j in range(i + 1, N):
        if j in Q:
            continue
        x, y = HWC(j)
        cnt2 = 0
        dx, dy = D[j % 9]
        x += dx
        y += dy
        while 0 <= x < H and 0 <= y < W and A[x][y] > 0:
            if (x, y) not in P:
                cnt2 += A[x][y]
            x += dx
            y += dy
        if y == W - 1:
            Q.add((H + y) * 9 + dic[(dx, dy)])
        elif x == 0:
            Q.add((2 * H + x) * 9 + dic[(dx, dy)])
        elif x == H - 1:
            Q.add((2 * H + W + x) * 9 + dic[(dx, dy)])
        ans = max(ans, cnt1 + cnt2)
        # print(i, HWC(i), D[i % 9], j, HWC(j), D[j % 9], cnt1, cnt2)
print(ans)
0