python实现CCF 201912-2 《回收站选址》

最新推荐文章于 2023-01-23 12:13:02 发布

moonfish_930

最新推荐文章于 2023-01-23 12:13:02 发布

阅读量226

点赞数

分类专栏：算法文章标签： python 算法

本文链接：https://blog.csdn.net/sinat_41915699/article/details/105610950

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了一种基于输入坐标列表的垃圾检测算法，通过检查每个位置的邻居和角落来判断是否存在垃圾，并对垃圾数量进行计数。算法首先读取输入的坐标数量，然后接收并存储所有坐标。接着，定义了两个函数：一个用于检查指定位置是否有邻居存在垃圾，另一个用于检查角落位置的垃圾数量。最后，遍历所有位置，应用这两个函数统计不同垃圾数量的位置个数。

摘要由CSDN通过智能技术生成

在这里插入图片描述

n = int(input())
loc_list = []
for i in range(n):
    a = input().split(' ')
    a1 = int(a[0])
    a2 = int(a[1])
    loc_list.append([a1,a2])

#检查邻居位置是否存在垃圾
def check_loc(loc,loc_list):
    x = loc[0]
    y = loc[1]
    if [x-1,y] in loc_list and [x,y-1] in loc_list and [x+1,y] in loc_list and [x,y+1] in loc_list:         #逆时针方向判断
        return 1
    else:
        return 0

#检查角落位置是否存在垃圾，并计数
def count_one(loc,loc_list):
    corner_num = 0
    x = loc[0]
    y = loc[1]
    if [x-1,y+1] in loc_list:   #逆时针方向判断
        corner_num +=1
    if [x-1,y-1] in loc_list:
        corner_num +=1
    if [x+1,y-1] in loc_list:
        corner_num +=1
    if [x+1,y+1] in loc_list:
        corner_num +=1
    return corner_num

def count_all(loc_num,count_all_num):
    if loc_num == 0:
        count_all_num[0] +=1
    elif loc_num == 1:
        count_all_num[1] +=1
    elif loc_num == 2:
        count_all_num[2] +=1
    elif loc_num == 3:
        count_all_num[3] +=1
    elif loc_num == 4:
        count_all_num[4] +=1   
    return count_all_num

count_all_num = []
for i in range(5):
    count_all_num.append(0)

for i in range(n):
    loc_status = check_loc(loc_list[i],loc_list)
    if loc_status == 1:
        loc_num = count_one(loc_list[i],loc_list)
        count_all_num = count_all(loc_num,count_all_num)

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

流程图如下
在这里插入图片描述