想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全
| 试题编号： | 202206-2 |
| 试题名称： | 寻宝！大冒险！ |
| 时间限制： | 500ms |
| 内存限制： | 512.0MB |
| 问题描述： | 题目背景暑假要到了。可惜由于种种原因，小 P 原本的出游计划取消。失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到…… 某天，小 P 获得了一张神秘的藏宝图。 问题描述西西艾弗岛上种有 n 棵树，这些树的具体位置记录在一张绿化图上。 传说，大冒险家顿顿的宝藏就埋藏在某棵树下。 实际上，考虑到藏宝图仅描绘了很小的一个范围，满足上述条件的坐标 (x,y) 很可能存在多个。 特别地，藏宝图左下角位置一定是一棵树，即 A[x][y]=B[0][0]=1，表示了宝藏埋藏的位置。 输入格式从标准输入读入数据。 输入的第一行包含空格分隔的三个正整数 n、L 和 S，分别表示西西艾弗岛上树的棵数、绿化图和藏宝图的大小。 由于绿化图尺寸过大，输入数据中仅包含 n 棵树的坐标而非完整的地图；即接下来 n 行每行包含空格分隔的两个整数 x 和 y，表示一棵树的坐标，满足 0≤x,y≤L 且同一坐标不会重复出现。 最后 (S+1) 行输入小 P 手中完整的藏宝图，其中第 i 行（0≤i≤S）包含空格分隔的 (S+1) 个 0 和 1，表示 B[S−i][0]⋯B[S−i][S]。 输出格式输出到标准输出。 输出一个整数，表示绿化图中有多少处坐标可以与藏宝图左下角对应，即可能埋藏着顿顿的宝藏。 样例 1 输入5 100 2 样例 1 输出3 样例 1 解释绿化图上 (0,0)、(1,1) 和 (2,2) 三处均可能埋有宝藏。 样例 2 输入5 4 2 样例 2 输出0 样例 2 解释如果将藏宝图左下角与绿化图 (3,3) 处对应，则藏宝图右上角会超出绿化图边界，对应不成功。 子任务40% 的测试数据满足：L≤50； 70% 的测试数据满足：L≤2000； 全部的测试数据满足：n≤1000、L≤109 且 S≤50。 提示实际测试数据中不包括答案为 0 的用例。 |
真题来源：寻宝！大冒险！
感兴趣的同学可以进去进行练习提交
70分题解：内存超限
n, l, s = map(int,input().split())
points = [[i for i in map(int,input().split())] for j in range(n)]
money = [[i for i in map(int,input().split())] for j in range(s+1)]
data = [[0 for i in range(l+1)] for j in range(l+1)]
for point in points:
x = point[0]
y = point[1]
data[x][y] = 1
length = len(money)
if length%2 == 0:
for i in range(length//2):
for j in range(length):
money[i][j], money[s-i][j] = money[s-i][j], money[i][j]
else:
lake = length//2+1
for i in range(length//2):
if i == lake:
continue
for j in range(length):
money[i][j], money[s-i][j] = money[s-i][j], money[i][j]
time = 0
for point in points:
x = point[0]
y = point[1]
q = 0
for i in range(s+1):
if x+i > l:
q = 1
break
if q == 1:
break
for j in range(s+1):
if y+j > l:
q = 1
break
if money[i][j] == data[x+i][y+j]:
continue
else:
q = 1
break
if q == 0:
time += 1
print(time)
运行结果：
ccf-csp练习专栏
https://blog.csdn.net/weixin_53919192/category_11828479.html?spm=1001.2014.3001.5482https://blog.csdn.net/weixin_53919192/category_11828479.html?spm=1001.2014.3001.5482
