ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

CCF 201912-2 回收站选址 C语言代码(100分)

2021-03-05 14:29:17  阅读:213  来源: 互联网

标签:count index inx iny countA C语言 201912 else 回收站


CCF 201912-2 回收站选址 C语言代码(100分)

问题描述

解题思路

硬解法。

详细代码


#include <stdio.h>
#include <stdlib.h>

typedef struct{
	int x;
	int y;
}Index;
int main(int argc, char *argv[]) {
	int n,i,j,k;
	int inx=0,iny=0,countA=0,flag,count0=0,count1=0,count2=0,count3=0,count4=0; 
	scanf("%d",&n); 
	Index index[n];
	int count[n][5];
	for(i=0;i<n;i++){
		scanf("%d %d",&index[i].x,&index[i].y);
	}
	for(i=0;i<n;i++){
		for(j=0;j<5;j++){
			count[i][j]=0;
		}
	}
	for(i=0;i<n;i++){
		
		countA=0;
		flag=0;
		inx=index[i].x;
		iny=index[i].y;
		for(j=0;j<n;j++){
			if((index[j].x==inx+1&&
			index[j].y==iny)){
				flag++;
			}
			else if((index[j].x==inx-1&&
			index[j].y==iny)){
				flag++;
			}
			else if((index[j].x==inx&&
			index[j].y==iny+1)){
				flag++;
			}
			else if((index[j].x==inx&&
			index[j].y==iny-1)){
				flag++;
			}
			 
			if(flag==4){
				for(k=0;k<n;k++){
					
					if(index[k].x==inx+1&&index[k].y==iny+1){
						countA++;
					}
					else if(index[k].x==inx-1&&index[k].y==iny+1){
						countA++;
					}
					else if(index[k].x==inx+1&&index[k].y==iny-1){
						countA++;
					}
					else if(index[k].x==inx-1&&index[k].y==iny-1){
						countA++;
					}
					
				
				}
				if(countA==1){
						count[i][1]=1;
					
				}else if(countA==2){
						count[i][2]=1;
						
				}else if(countA==3){
						count[i][3]=1;
					
				}else if(countA==4){
						count[i][4]=1;
					
				}else if(countA==0){
						count[i][0]=1;
				} 
				break;	
			}
		} 
	}
	for(i=0;i<n;i++){
		count0=count0+count[i][0];
		count1=count1+count[i][1];
		count2=count2+count[i][2];
		count3=count3+count[i][3];
		count4=count4+count[i][4];
	}
	printf("%d\n",count0);
	printf("%d\n",count1);
	printf("%d\n",count2);
	printf("%d\n",count3);
	printf("%d",count4);	
	return 0;
}

标签:count,index,inx,iny,countA,C语言,201912,else,回收站
来源: https://blog.csdn.net/Houstox/article/details/114394922

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有