CCF-CSP 202206-2-寻宝大冒险 (Python) 三种思路 偏差列表,集合,元组 满分实现

202212-2-寻宝大冒险

问题

思路

1、思路一

构建绿化图二维列表和藏宝图二维列表，再以每棵树为原点构建不超出边界的局部二维列表，通过python的==，判断不超出边界的局部二维列表与藏宝图二维列表是否相等。

2、思路二

思路一需要太多内存空间，为绿化图每个有树点(x0,y0)，建立一个偏差列表，列表存(x0,y0)为原点，S为大小范围内有树点(xi,yi)-(x0,y0)的差值，即不超出边界的局部偏差列表在藏宝图二维列表中检验

实现：

思路一——不超出边界的局部二维列表与藏宝图二维列表是否相等

n, L, S = map(int, input().split()) # n棵树，L绿化图大小，S藏宝图大小
A = [[0 for _ in range(L+1)] for _ in range(L+1)] # A绿化图坐标
t = [] # 树的坐标列表
for _ in range(n): # 把n棵树写到A绿化图中
  x, y = map(int, input().split()) # 每棵树的坐标
  t.append([x,y])
  A[x][y] = 1
B = [[0 for _ in range(S+1)] for _ in range(S+1)] # B藏宝图坐标
for i in range(S,0-1,-1): # 把局部树写到B藏宝图中
  B[i] = list(map(int, input().split()))

res = 0 # 可能情况的数量
for i