00008

卡码网 44 开发商购买土地

import sys
def main():
    input = sys.stdin.read
    data = input().split()
    idx = 0
    n = int(data[idx])
    idx += 1
    m = int(data[idx])
    idx += 1
    sum = 0
    vec = []
    for i in range(n):
        row = []
        for j in range(m):
            num = int(data[idx])
            idx += 1
            row.append(num)
            sum += num
        vec.append(row)
        
    cout = 0
    result = float('inf')
    for i in range(n):
        for j in range(m):
            cout += vec[i][j]
            if j == m - 1:
                result = min(result, abs(sum - cout * 2))
    cout = 0
    for j in range(m):
        for i in range(n):
            cout += vec[i][j]
            if i == n - 1:
                result = min(result, abs(sum - cout * 2))
            
    print(result)
if __name__ == "__main__":
    main()