CCF CSP 201912-2 回收站选址 Python

201912-2 回收站选址




代码写的可能比较繁琐，但是是我的第一下思考的一个过程，优化过程可以参考别人的代码

运行100分（我记得考试的时候刚开始想了特别久，还想着构建一个二维矩阵，用了很久时间发现根本行不通，不过还好及时想出使用列表即可）

n = int(input())
address_rating = [0]*5
address = []
for _ in range(n):
    address.append(list(map(int,input().split())))
for i in address:
    m = 0
    if ([i[0],i[1]+1]in address) and ([i[0],i[1]-1]in address) and ([i[0]+1,i[1]]in address) and ([i[0]-1,i[1]]in address):
        if ([i[0]+1,i[1]+1] in address) :
            m+=1
        if ([i[0]+1,i[1]-1] in address) :
            m+=1
        if ([i[0]-1,i[1]-1] in address) :
            m+=1
        if ([i[0]-1,i[1]+1] in address) :
            m+=1
        address_rating[m]+=1

for i in range(5):
    print(address_rating[i])

OK！今天的两道题顺利做完啦！（撒花）