试题
代码
# 读入点的个数
n = int(input())
# 创建字典,键为点的坐标,值为true,存放所有点
dict = {
}
for i in range(n):
x, y = [int(m) for m in input().split()]
dict[(x, y)] = 'true'
# 创建字典,存放是回收站的点
dict1 = {
}
for key in dict.keys():
x, y = key[0], key[1]
if dict.get((x, y-1)) == dict.get((x, y+1)) == dict.get((x-1, y)) == dict.get((x+1, y)) == 'true':
dict1[(x, y)] = 'true'
# 当不存在是回收站的点
if len(dict1) == 0:
print(0)
print(0)
print(0)
print(0)
print(0)
else: # 创建列表,存放得分为0,1,2,3,4的回收站选址个数
list = [0]*5
for key in dict1.keys():
x, y = key[0], key[1]
score = 0
if dict.get((x-1, y-1)) == 'true':
score += 1
if dict.get((x-1, y+1)) == 'true':
score += 1
if dict.get((x+1, y-1)) == 'true':
score += 1
if dict.get((x+1, y+1)) == 'true':
score += 1
list[score] += 1
for i in range(5):
print(list[i])