CCF:201912-2 回收站选址 Python实现（含解析）

最新推荐文章于 2021-02-26 12:00:45 发布

Simonn_z

最新推荐文章于 2021-02-26 12:00:45 发布

阅读量555

点赞数 1

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

本文链接：https://blog.csdn.net/BOB_sm/article/details/106949462

版权

博客介绍了如何使用Python解决回收站选址问题，基于LeetCode的一个题目。首先解释了题目的要求，即找到满足特定条件的垃圾点作为回收站，并给出评分标准。接着详细阐述了解题思路，包括坐标存储、判断是否为可选回收点、计算回收点得分及统计结果的步骤。最后展示了算法的运行结果。

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

题目回顾：

在这里插入图片描述

题目释义：

第一行输入垃圾点坐标个数i，后1+i行输入坐标的x值与y值以空格隔开。
可以作为回收点的要求：1.必须是garbage点。2.该点的上下左右点必须有垃圾即(x,y+1),(x,y-1),(x+1,y),(x-1,y)点必须有垃圾
回收点评分标准：回收点的四个对角位置有垃圾则加一分（0-4分）即(x-1,y-1),(x-1,y+1),(x+1,y-1),(x+1,y+1)点作为加分标准。
我们的任务是把回收点的分数分布统计出来

剖析任务点：

将坐标以list的形式存储
判断坐标是否为garbage
判断garbage坐标是否可作为回收点
回收点评分
回收点分数统计

算法实现：

# 判断是否为垃圾
def getIsGarbage(x, y, garbageXY):
    flag = False
    for i in garbageXY:
        if i[0] == x and i[1] == y:
            flag = True
            break
        else:
            continue
    return flag

# 判断garbageXY能否作为回收点
def getIsRecovery(x, y, garbageXY):
    flag = False
    judge_list= []
    tupa = (x, y+1)
    judge_list.append(tupa