提出詳細

ソースコード

#!/usr/bin/python
# coding: utf-8

def run(width, height):
    temples = [list(map(int, raw_input().split())) for _ in xrange(height)]
    m = 0
    for i in xrange(height):
        for j in xrange(width):
            m = max(
                m,
                sum([t for t in temples[i][j:j+(4 if width-j >= 4 else width-j)]]), # 横+
                sum([t for t in temples[i][j-(4 if j >= 4 else j):j]]), # 横-
                sum([temple[j] for temple in temples[i:i+(4 if height-i >= 4 else height-i)]]), # 縦+
                sum([temple[j] for temple in temples[i-(4 if i >= 4 else i):i]]), # 縦-
                sum([temples[i+n][j+n] for n in xrange(4 if height-i >= 4 and width-j >= 4 else min(height-i-1, width-j-1))]), # 斜め →↓
                sum([temples[i+n][j-n] for n in xrange(4 if height-i >= 4 and j >= 4 else min(height-i-1, j))]), # 斜め ←↓
                sum([temples[i-n][j+n] for n in xrange(4 if i >= 4 and width-j >= 4 else min(i, width-j-1))]), # 斜め →↑
                sum([temples[i-n][j-n] for n in xrange(4 if i >= 4 and j >= 4 else min(i, j))]) # 斜め ←↑
            )
    print m

if __name__ == "__main__":
    T = int(input())
    for i in range(T):
        print("Case #" + str(i+1) + ":")
        run(*map(int, raw_input().split()))

提出情報

提出時間 2018-11-01 00:47:23
問題 E - 4つの寺への集金
ユーザ名 teracoder
状態 形式違反
正解率 N/A
提出出力結果

テストケース情報

# 状態 詳細情報
正解か誤答の場合のみ表示されます．