第十九次csp认证 201912-2 回收站选址-python-满分-简单易懂

csp201912-2

代码如下

n = eval(input())#输入
x,y = [],[]#存放x，y坐标
xy = []#存放合起来的坐标
for i in range(n):
    a,b = map(int,input().split(' '))
    x.append(a)
    y.append(b)
    c = (a,b)
    xy.append(c)
score = [0,0,0,0,0]#分别对应得分0，1，2，3，4
for i in xy:
    a = i[0]
    b = i[1]
    count = 0
    #判断上下左右邻居是否有垃圾，count=4，满足建站要求
    if (a,b+1) in xy:
        count+=1
    if (a,b-1) in xy:
        count+=1
    if (a+1,b) in xy:
        count+=1
    if (a-1,b) in xy:
        count+=1
    if count == 4:
        num = 0
        #判断（x±1，y±1）是否有垃圾，算出得分
        if (a+1,b+1) in xy:
            num+=1
        if (a+1,b-1) in xy:
            num+=1
        if (a-1,b+1) in xy:
            num+=1
        if (a-1,b-1) in xy:
            num+=1
        #记录得分情况
        if num == 0:
            score[0]+=1
        elif num == 1:
            score[1]+=1
        elif num == 2:
            score[2]+=1
        elif num == 3:
            score[3]+=1
        elif num==4:
            score[4]+=1
#输出
for i in score:
    print(i)

得分