2019.12.15CCF第二题回收站选址

左手的ㄟ右手 2023-06-24 04:43 47阅读 0赞

## 2019.12.15CCF第二题 回收站选址 ##

判断每个点的上下左右是不是都有点，有的话再判断是一到四哪种类型

#include<iostream>
    using namespace std;
    bool jud(int **a,int n,int x,int y){ //用于判断该点是否存在
    	for(int i=1;i<=n;i++){ 
    		if(a[i][1]==x&&a[i][2]==y){ 
    			return true;
    		}
    	}
    	return false;
    }
    
    int main(){ 
    	int n;
    	cin>>n;
    	int **a;
    	a=new int*[n];
    	for(int i=0;i<=n;i++){ 
    		a[i]=new int[3];
    	}
    	for(int i=1;i<=n;i++){ 
    		cin>>a[i][1];
    		cin>>a[i][2];
    	}
    	int b[5];
    	for(int i=0;i<=4;i++){ 
    		b[i]=0;
    	}
    	for(int i=1;i<=n;i++){ //先判断是否选
    		if(jud(a,n,a[i][1]+1,a[i][2])&&jud(a,n,a[i][1]-1,a[i][2])&&jud(a,n,a[i][1],a[i][2]+1)&&jud(a,n,a[i][1],a[i][2]-1)){ 
    			int t=0;//再判断选是几
    			if(jud(a,n,a[i][1]+1,a[i][2]+1)){ 
    				t++;
    			}
    			if(jud(a,n,a[i][1]-1,a[i][2]+1)){ 
    				t++;
    			}
    			if(jud(a,n,a[i][1]+1,a[i][2]-1)){ 
    				t++;
    			}
    			if(jud(a,n,a[i][1]-1,a[i][2]-1)){ 
    				t++;
    			}
    			b[t]++;
    		}
    	}
    	for(int i=0;i<=4;i++){ 
    		cout<<b[i]<<endl;
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，47人围观）

还没有评论，来说两句吧...

相关阅读

相关 Hadoop：回收站

回收站开启回收站功能，可以将删除的文件在不超时的情况下，恢复原数据，起到防止误删除、备份等作用。 1）回收站参数设置及工作机制 ![在这里插入图片描述][08a

清疚/ 2024年03月17日 22:42/ 0 赞/ 124 阅读

相关【华为机试真题 Python】服务中心选址

题目描述一个快递公司希望在一条街道建立新的服务中心。公司统计了该街道中所有区域在地图上的位置，并希望能够以此为依据为新的服务中心选址：使服务中心到所有区域的距离的总和最

小咪咪/ 2024年02月22日 09:50/ 0 赞/ 94 阅读

相关 Java 华为真题-新学校选址

需求： > 为了解新学期学生暴涨的问题,小乐村要建立所新学校，考虑到学生上学安全问题,需要所有学生家到学校的距离最短。假设学校和所有学生家都走在一条直线之上,请问学校建

谁借莪１个温暖的怀抱￠/ 2023年10月15日 22:02/ 0 赞/ 83 阅读

相关华为OD真题--新学习选址--带答案

[2023华为OD统一考试（A+B卷）题库清单-带答案（持续更新）][2023_OD_A_B_-]or[2023年华为OD真题机考题库大全-带答案（持续更新）][2023_OD

迈不过友情╰/ 2023年10月14日 18:23/ 0 赞/ 75 阅读

相关贪心题：仓库选址

在一条数轴上有 N家商店，它们的坐标分别为 A1∼AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使

短命女/ 2023年09月26日 18:10/ 0 赞/ 130 阅读

相关 CCF 201912-2垃圾站选址

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我不是女神ヾ/ 2023年07月13日 03:21/ 0 赞/ 49 阅读

相关 CCF [201912-2] 回收站选址

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

桃扇骨/ 2023年07月04日 12:39/ 0 赞/ 33 阅读

相关 2019.12.15CCF第二题回收站选址

2019.12.15CCF第二题回收站选址判断每个点的上下左右是不是都有点，有的话再判断是一到四哪种类型 include<iostream> usi

左手的ㄟ右手/ 2023年06月24日 04:43/ 0 赞/ 48 阅读

相关 CCF 2018年12月第二题小明放学

include <iostream> using namespace std; int main() {

柔光的暖阳◎/ 2022年12月03日 05:17/ 0 赞/ 184 阅读

相关 CCF 2018年12月第一题

include <iostream> using namespace std; int main() {

我会带着你远行/ 2022年12月03日 05:16/ 0 赞/ 227 阅读