首页 > 网易9.5笔试第二题求优化,超时了。。
头像
Wangi
编辑于 2020-09-05 17:47
+ 关注

网易9.5笔试第二题求优化,超时了。。

import copy
total = int(input())
for k in range(total):
	res=0
	W,H = map(int,input().split())
	background = []
	for r in range(H):
		background.append([char for char in input()])
	temp = copy.deepcopy(background)
	P,Q = map(int,input().split())
	character = []
	for r in range(Q):
		character.append([char for char in input()])
	i,j,a,b = map(int,input().split())
	while i<=H and j<=W:
		print(background)
		count=0
		for x in range(Q):
			for y in range(P):
				if 1<=(x+i)<=H and 1<=(y+j)<=W:
					if (character[x][y]!=background[x+i-1][y+j-1]):
						background[x+i-1][y+j-1]=character[x][y]
						count+=1
				elif y+j>W:
					break
		for x in range(H):
			for y in range(W):
				if (x==i-b-1&nbs***bsp;y==j-a-1) and background[x][y]!=temp[x][y]:
					background[x][y] = temp[x][y]
					count+=1
				elif y>j-a-1:
					break
		print(count)
		res+=count
		i+=b
		j+=a
	print(res)

哭了,是我太菜T T

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐