[python与CSP的姻缘] 202206-2 寻宝！大冒险！

最新推荐文章于 2024-05-19 23:31:32 发布

晴空对晚照

最新推荐文章于 2024-05-19 23:31:32 发布

阅读量71

点赞数 1

分类专栏： # CSP 数据结构文章标签： python CSP 算法

本文链接：https://blog.csdn.net/yuri5151/article/details/130581262

版权

数据结构同时被 2 个专栏收录

57 篇文章 0 订阅

订阅专栏

CSP

20 篇文章 0 订阅

订阅专栏

题目

这是距离拿满最近的一道题目……
这里需要注意的是里面需要用in操作，记录树的位置的集合时可以用set，不要用list！会超时！

哎当时对python使用的不熟，就差三个字母，就拿上分了……

代码

n,l,s = map(int,input().split())
tree_set = set()
for i in range(n):
    tree_set.add(tuple(map(int,input().split())))

graph = [[] for i in range(s+1)]
for i in range(s,-1,-1):
    graph[i] = list(map(int,input().split()))

num = 0
for x,y in tree_set:
    if x+s > l or y+s>l:
        continue
    flag = 1
    for i in range(s+1):
        for j in range(s+1):
            if ((x+i,y+j) in tree_set and graph[i][j] != 1) or ((x+i,y+j) not in tree_set and graph[i][j] == 1):
                flag = 0
                break
        if flag == 0:
            break
    
    if flag == 1:
        num += 1
print(num)