CCF 201912-2 Python

最新推荐文章于 2025-03-10 11:43:48 发布

原创最新推荐文章于 2025-03-10 11:43:48 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#csp #python #算法

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

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)