Submission #1419809

---

Source Code Expand

h, w = (int(_) for _ in input().split())
c = [[int(_) for _ in input().split()] for _ in range(h)]

maxNum = 0
for si in range(h):
    for sj in range(w):
        for ei in range(si, h):
            for ej in range(sj, w):
                bSum = 0
                wSum = 0
                for ai in range(si, ei+1):
                    for aj in range(sj, ej+1):
                        if (ai + aj) % 2 == 0:
                            bSum += c[ai][aj]
                        else:
                            wSum += c[ai][aj]
                if bSum == wSum:
                    curNum = (ei - si + 1) * (ej - sj + 1)
                    if maxNum < curNum:
                        maxNum = curNum

print(maxNum)

Submission Info

Judge Result