CCF计算机软件能力认证201912-2回收站选址(C语言版)

最新推荐文章于 2021-11-18 17:43:58 发布

竹春九月

最新推荐文章于 2021-11-18 17:43:58 发布

阅读量401

点赞数 1

文章标签： c语言 ccf

本文链接：https://blog.csdn.net/qq_46177519/article/details/109665783

版权

ccf-csp计算机软件能力认证201912-2回收站选址(C语言版)

题目内容：

在这里插入图片描述

解题思路：

通过阅读题目可知，我们可以将已知的所有二维坐标存入计算机，然后对于每一个坐标，首先进行第一次所有坐标遍历，如果该坐标上下左右都存在点，则进行第二次所有坐标遍历，记录该坐标斜方向存在点的数量，然后最后统一输出；否则直接对下一坐标进行该操作，直到所有坐标都完成，即可得到题目所需答案。
对于二维坐标的存入，由于题目范围最高只到1000个数据，故可运用二维数组（1000行2列）或是结构体都没有问题，本答案运用的是结构体进行存放。

提交后得100分的C语言程序如下：

#include<stdio.h>
struct place{
    int x,y;
}map[1000];
int main()
{
    int n,i,j,k,num[5]={0},sum;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d%d",&map[i].x,&map[i].y);
    }
    for(i=0;i<n;i++)
    {
        for(j=0,sum=0;j<n;j++)
        {
            if(map[j].x==map[i].x+1&&map[j].y==map[i].y) sum++;
            else if(map[j].x==map[i].x-1&&map[j].y==map[i].y) sum++;
            else if(map[j].x==map[i].x&&map[j].y==map[i].y+1) sum++;
            else if(map[j].x==map[i].x&&map[j].y==map[i].y-1) sum++;
            if(sum==4)
            {
                for(k=0,sum=0;k<n;k++)
                {
                    if(map[k].x==map[i].x+1&&map[k].y==map[i].y+1) sum++;
                    else if(map[k].x==map[i].x+1&&map[k].y==map[i].y-1) sum++;
                    else if(map[k].x==map[i].x-1&&map[k].y==map[i].y+1) sum++;
                    else if(map[k].x==map[i].x-1&&map[k].y==map[i].y-1) sum++;
                }
                num[sum]++;
                break;
            }
        }
    }
    for(i=0;i<5;i++)
    printf("%d\n",num[i]);
    return 0;
}