#37636: python 紀錄


BensonDC (python戰士)

學校 : 不指定學校
編號 : 240921
來源 : [1.175.217.87]
最後登入時間 :
2024-03-27 12:33:26
h027. 202001_2 矩陣總和 -- 2020年1月APCS | From: [42.75.74.81] | 發表日期 : 2023-09-22 22:13

s,t,n,m,r=map(int,input().split())
SL=[[int(x) for x in input().split()]for _ in range(s)]
BL=[[int(x) for x in input().split()]for _ in range(n)]
a=0
b=[]

for i in SL:a+=sum(i)
for i in range(n-s+1):
    for j in range(m-t+1):
        tr=r
        tb=0
        flag=False
        for k in range(s):
            for l in range(t):
                if SL[k][l]!=BL[i+k][j+l]:
                    tr-=1
                if tr<0:
                    flag=True
                    break
                tb+=BL[i+k][j+l]
            if flag:
                break
        if not flag:
            b.append(tb)
print(len(b))
print(b)
if not b:
    print(-1)
else:
    bresult=2147483647
    for i in b:
        bresult=min(abs(i-a),bresult)
    print(bresult)

 
ZeroJudge Forum