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

最新推荐文章于 2024-01-25 19:58:18 发布

flying bug

最新推荐文章于 2024-01-25 19:58:18 发布

阅读量406

点赞数 1

分类专栏： # CSP 文章标签： c语言编程语言

本文链接：https://blog.youkuaiyun.com/qq_40825479/article/details/105417007

版权

CSP 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个使用C语言实现的坐标点判断系统，该系统可以判断二维平面上的点是否位于特定位置，并根据周围点的位置进行评分。通过定义坐标点结构体，判断其上下左右是否有其他点，然后对符合条件的点进行进一步评分，最终统计各评分等级的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include <stdio.h>
#include <string.h>
#define MAX 1000
#define LEVEL 5

typedef struct Around{
    int up;
    int down;
    int left;
    int right;
}around;

typedef struct Coordinate{
    int x;
    int y;
    around judge;
    int flag;
}coor;

int main()
{
    int n,i,j;
    scanf("%d",&n);
    coor pois[MAX];
    for(i=0;i<n;i++){
        scanf("%d %d",&pois[i].x,&pois[i].y);
        pois[i].flag=0;
        around a={0,0,0,0};
        pois[i].judge=a;
    }
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            if(pois[i].x==pois[j].x&&pois[i].y+1==pois[j].y)
                pois[i].judge.up=1;
            if(pois[i].x==pois[j].x&&pois[i].y-1==pois[j].y)
                pois[i].judge.down=1;
            if(pois[i].x-1==pois[j].x&&pois[i].y==pois[j].y)
                pois[i].judge.left=1;
            if(pois[i].x+1==pois[j].x&&pois[i].y==pois[j].y)
                pois[i].judge.right=1;
        }
    }
    for(i=0;i<n;i++){
        if(pois[i].judge.up==1&&pois[i].judge.left==1&&pois[i].judge.down==1&&pois[i].judge.right==1){
            pois[i].flag=1;//可选为回收站
        }
    }
    int grade[LEVEL],score;
    memset(grade,0,LEVEL*sizeof(int));
    for(i=0;i<n;i++){
        if(pois[i].flag==1){
            score=0;
            for(j=0;j<n;j++){
                if(pois[i].x-1==pois[j].x&&pois[i].y+1==pois[j].y)
                    score++;
                if(pois[i].x-1==pois[j].x&&pois[i].y-1==pois[j].y)
                    score++;
                if(pois[i].x+1==pois[j].x&&pois[i].y+1==pois[j].y)
                    score++;
                if(pois[i].x+1==pois[j].x&&pois[i].y-1==pois[j].y)
                    score++;
            }
            grade[score]++;
        }
    }
    for(i=0;i<LEVEL-1;i++){
        printf("%d\n",grade[i]);
    }
    printf("%d",grade[i]);
    return 0;
}