输出用五行,每行一个整数,依次表示得分为0、1、2、3和4的回收站选址个数。样例1输入7 1 2 2 1 0 0 1 1 1 0 2 0 0 1 样例1输出0 0 1 0 0 样例1解释样例2输入2 0 0 -100000 10 样例2输出0 0 0 0 0 样例2解释不存在可选地址
cin>> node[i].x >> node[i].y;//输入点坐标} vector<Node> xz;//可作为选址的节点intcount =0;//记录上下左右是否均存在垃圾的值=4说明均存在,不等于说明不存在for(inti =0; i < n; i++) { count=0;//每个节点开始前先清零for(intj =0; j < n; j++) {if(IsAdjacent(node[i], node...
回收站选址from CCF-CSP 2019-12-2Time limit:1sMemory limit:512MB这个题目n的个数是1000,所以是可以直接O(n2)暴力解决的,我们在嵌套循环里面分别记录某个点上下左右垃圾的个数和对角位置垃圾的个数,如果上下左右四个位置都存在垃圾,那么这个点是适合建立垃圾回收站的,进而把得分存入score数组就可...
CCF201912-2 回收站选址 解题思路:这道题唬人的在于坐标有正有负哈,刚开始不知道怎么下爪,仔细思考过后,我可是会面向对象编程的啊哈哈哈哈,我可是最喜欢封装了哈哈哈哈。 1.首先可以把每个点用一个结构体来定义,包含他的x,y坐标,以及该点的得分情况。因为最大有1000个点,可以再定义一个点的数组来存放输入的点...
201912-2回收站选址 题目: 代码: importjava.util.Scanner;publicclassReturnRubish{staticint[]x;staticint[]y;publicstaticvoidmain(String[]args){intn;Scannerscan=newScanner(System.in);n=scan.nextInt();x=newint[n+1];y=newint[n+1];for(inti=1;i<=n;i++){x[i]=scan.nextInt();y[i]=...
201912-2 回收站选址 C++ 总结 本题链接:201912-2 回收站选址 本博客给出本题截图: C++ #include<iostream>#include<cstring>#include<algorithm>#definexfirst#defineysecondusingnamespacestd;typedefpair<int,int>PII;constintN=1010;intn;PII q[N];intans[5];intdx[8]={-1,-1,-1,0,1,1,1,0};...
CCF 201912-2 回收站选址 开发技术 - 其它di**ds 上传86KB 文件格式 pdf 题目 C++代码: #include #include using namespace std; class point{ public: point operator()(int a,int b){ point apt; apt.x=a; apt.y=b; return apt; } bool operator<(const point &apt) const{ if(x!=apt...
/* 回收站选址 */ #include <iostream> using namespace std; const int N = 1e3 + 10; pair<int, int> node[N], location[N]; int n, k; bool is_near(pair<int, int> a, pair<int, int> b) { if ((a.second == b.second && abs(a.first - b.first) == 1) || (a.first =...
CCF 201912-2 回收站选址 #include <iostream> #include <bits/stdc++.h> #include <string> using namespace std; vector<Point> xy; int a=0,b=0,c=0,d=0,e=0; void isJudge(Point temp) { int sum=0; int sum1=0; for(int i=0; i<xy.size(); i++) { if(xy[i].x==temp.x)...
201912-2 回收站选址 【分析】 由于坐标过大,可利用C++之STL库的map(STL库网上有很多详解,不赘述)。map用法和python里的字典极为相似。该题map的key值是坐标(建议用struct{ int x,y;},我用的是STL库的pair,本质就是个结构体)。 输入坐标是,用map标记每个坐标为1,然后遍历坐标,判断八个方位的坐标情况(被...