CCF-CSP 201912-2 回收站选址（python实现）

题源来自---CCF计算机职业资格认证官网，点击报名入口，可进行模拟考试进行练习。代码在最后。

代码

看到网上有一些代码思路是把坐标点记录在列表中，对于每一次判断是否上下左右都有垃圾时用in判断，也是很好的方法，需要多写几条语句转换成对应的列表以及坐标对形式。我的思路相比更啰嗦一点，需要用两个列表分别记录横纵坐标然后再做比较。

n=int(input()) #输入的存垃圾地点数
a=[0]*n  #输入的垃圾地点的横坐标
b=[0]*n #输入的垃圾地点的纵坐标
t=0 #记录某点上下左右邻居位置是否存在垃圾
num=[0]*5 #记录满足条件的地方其四个对角的得分#输入
for i in range(n):a[i],b[i]=map(int,input().split())#两层循环，对于每个坐标循环判断其上下左右是否存在。
#若存在，则判断其对角种几处有垃圾，把相应的值用num数组记录
for o in range(n):t = 0hx,hy=a[o],b[o]+1     #上的横纵坐标rx,ry=a[o]+1,b[o]bx,by=a[o],b[o]-1lx,ly=a[o]-1,b[o]ci=0for i in range(n):if (a[i]==hx and b[i]==hy )or (a[i]==rx and b[i]==ry) or (a[i]==bx and b[i]==by) or (a[i]==lx and b[i]==ly):t=t+1k=0if t==4:#四个对角位置的横纵坐标lhx ,lhy = a[o] - 1 , b[o] + 1rhx ,rhy = a[o] + 1 , b[o] + 1rbx ,rby = a[o] + 1 , b[o] - 1lbx ,lby = a[o] - 1 , b[o] - 1for i in range(n):if (a[i] == lhx and b[i] == lhy) or (a[i] == rhx and b[i] == rhy) or (a[i] == lbx and b[i] == lby) or (a[i] == rbx and b[i] == rby):k = k + 1num[k]+=1#输出
for j in range(5):print(num[j])

CCF-CSP 201912-2 回收站选址（python实现）相关推荐

CSP 201912-2 回收站选址 python实现+详解
试题代码 # 读入点的个数 n = int(input())# 创建字典,键为点的坐标,值为true,存放所有点 dict = {} for i in range(n):x, y = [int(m) ...
第18次csp认证 201912-2 回收站选址（C++）
题目分析每一个垃圾堆放处都可能是回收站,所以两轮循环,找出所有可以成为回收站的坐标. 再两轮循环,确定所有回收站的得分最后输出每种得分的回收站个数 AC代码 #include <iostr ...
【CCF CSP】【Python】【201903-1】小中大
[CCF CSP][Python][201903-1] 小中大题目要求代码实现主要方法提交验证题目要求代码实现 1.初始版(又名完全原创版.欠优化版.无法体现"人生苦短,我用PY ...
#CSP 201912-2 回收站选址（C语言）(100分)
题目开学了,可是校园里堆积了不少垃圾杂物. 热心的同学们纷纷自发前来清理,为学校注入正能量~ 通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置,其中第i(1<=i<=n)处的坐标为(x ...
python认证考试_Python入门习题（39）——CCF CSP认证考试真题：公共钥匙盒
CCF CSP认证考试真题:共钥匙盒问题描述试题编号:201709-2 试题名称:公共钥匙盒时间限制:1.0s 内存限制:256.0MB 问题描述有一个学校的老师共用N个教室,按照规定,所有的 ...
CCF CSP认证考试题解目录
由于本人的书籍<算法详解(C++11 语言描述)>已经出版,为了降低题解的维护难度,有关CCF CSP考试的所有题解的更新将全部在书籍的配套仓库进行,CSDN博客中不再进行任何题解的更新. ...
计算机能力挑战赛_蓝桥杯、PAT、CCF CSP、团体程序设计天梯赛、传智杯、计算机能力挑战赛、软考等大学生编程比赛/考试介绍...
介绍7个适合普通大学生参加的编程比赛/考试(注:有的比赛如蓝桥杯有多种赛别,本文仅介绍其中的程序设计/编程比赛). 编程入门书籍推荐<算法笔记>,内容详细易懂,对新手非常友好,描述语言为C ...
CCF CSP认证考试在线评测系统
关于CCF CSP认证考试在线评测系统 CCF CSP认证考试简介 CCF是中国计算机学会的简称.CCF计算机软件能力认证(简称CCF CSP认证考试)是CCF于2014年推出,是CCF计算机职业资格 ...
CCF CSP 历年题解(C/C++)【截至2019年】
本人水平有限目前只能做前两题后面的随机可能会有就脸厚的先写一个吧 (捂脸) 第一题一般都是小模拟题细心一点注意一下格式之类的很容易就出来的第二题就是一道大模拟题耐心一点适当 ...
leetcode力扣、PAT、CCF CSP历年真题C/C++满分答案精心整理合集
持续更新中~ 推荐算法类学习书籍:<算法笔记>胡凡.曾磊著尽心尽力肝出来的合集,如果有幸帮助到你的话,不要忘记给我点个赞哈哈哈~ CSP历年真题C/C++满分答案目录没有备注的都是满 ...

CCF-CSP 201912-2 回收站选址（python实现）

CCF-CSP 201912-2 回收站选址（python实现）相关推荐

最新文章

热门文章