CSP 201912 第二题——回收站选址_csp20191215 第二题回收站选址-优快云博客

本文链接：https://blog.youkuaiyun.com/atnanajiang/article/details/108175979

这篇博客介绍了CSP 201912第二题的解题思路，主要讨论如何确定合适的回收站位置。内容涉及判断标准，即必须确保点的上下左右和对角线邻居都在输入范围内才能作为考虑的候选位置。

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

题目要求

在这里插入图片描述

思路

当该点的上下左右有一个没有出现在输入中，都不能算是安装垃圾桶的考虑范围。所以先判断上下左右是否都出现，再判断对角线是否出现。

代码

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e4;
typedef struct node{
               int x,y;
               int r,l,u,d;
               int score;
}node;
node book[maxn];
int main()
{
    int n;
    cin>>n;
    int ans[5]={0};
    for(int i=0;i<n;i++){
               cin>>book[i].x>>book[i].y;
               book[i].score=0;
    }
    for(int i=0;i<n;i++){
               for(int j=0;j<n;j++){
                              if(book[i].x==book[j].x&&book[i].y==book[j].y-1){
                                             book[i].l=1;
                              }
                              if(book[i].x==book[j].x&&book[i].y==book[j].y+1){
                                             book[i].r=1;
                              }
                              if(book[i].x==book[j].x+1&&book[i].y==book[j].y){
                                             book[i].u=1;
                              }
                              if(book[i].x==book[j].x-1&&book[i].y==book[j].y){
                                             book[i].d=1;
                              }
                              if(book[i].x==book[j].x-1&&book[i].y==book[j].y-1){
                                             book[i].score++;
                              }
                              if(book[i].x==book[j].x+1&&book[i].y==book[j].y-1){
                                             book[i].score++;
                              }
                              if(book[i].x==book[j].x+1&&book[i].y==book[j].y+1){
                                             book[i].score++;
                              }
                              if(book[i].x==book[j].x-1&&book[i].y==book[j].y+1){
                                             book[i].score++;
                              }
               }
               if(book[i].d==1&&book[i].l==1&&book[i].r==1&&book[i].u==1){
                              ans[book[i].score]++;
               }

    }
    for(int i=0;i<5;i++){
                              cout<<ans[i]<<endl;
               }
    return 0;
}