CCF 201912-2 Python

CarterYang0

于 2019-12-15 20:06:03 发布

阅读量578

点赞数

CC 4.0 BY-SA版权

文章标签： csp python 算法

本文链接：https://blog.youkuaiyun.com/CarterYang0/article/details/103552722

本文深入探讨了一种使用Python实现的邻域评分算法，该算法通过计算每个点的邻域内特定条件下的得分，来评估一系列坐标点的分布特性。通过对输入的坐标集合进行遍历，检查每个点的上下左右及对角线方向是否有相邻点存在，以此来确定其评分，最终输出各评分等级的点的数量。这一算法适用于地图数据分析、社交网络分析等多种场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

n = int(input())
l = []
add = [0]*5  # 评分为0,1,2,3,4的个数
for i in range(n):
    (x, y) = map(int, input().split())
    l.append((x,y))
for (x,y) in l:
    if (x + 1, y) in l and (x - 1, y) in l and (x, y + 1) in l and (x, y - 1) in l:
        score = 0
        if (x + 1, y + 1) in l:
            score += 1
        if (x + 1, y - 1) in l:
            score += 1
        if (x - 1, y + 1) in l:
            score += 1
        if (x - 1, y - 1) in l:
            score += 1
        add[score] += 1
for x in add:
    print(x)