【CCF 2019 12】2-回收站选址

本文介绍了一种用于垃圾站选址的评分算法,通过分析坐标系中的点,判断是否适合建立垃圾站,并对其进行评分。使用了单链表存储坐标,通过两次遍历实现功能。

题目分析:可以用两个数组一个存横坐标,一个存纵坐标;也可以用一个结构体数组;也可以用单链表存储坐标。然后单拎出来每个点,扫描整个坐标系就可以了

代码分析:fun1()函数,判断是否适合建立垃圾站;fun2()函数为垃圾站打分。但我总觉得扫描坐标系的时候,时间复杂度太高qwq

满分C++代码

#include<bits/stdc++.h>
using namespace std;
struct XY{
 long long x;
 long long y;
 XY *next;
};
int fun1(XY *head,int x,int y,int a,int b,int c,int d){
     XY *ptr = head->next;
     int sflag = 0;
     for(;ptr;ptr=ptr->next){
        if (ptr->x ==x&&ptr->y ==c) {
            sflag++;
            continue;}
             
       else if(ptr->x ==x&&ptr->y ==d) {
          sflag++;
          continue;}
             
      else if(ptr->x ==a&&ptr->y ==y) {
          sflag++;
          continue;}
          
     else if(ptr->x ==b&&ptr->y ==y) {
         sflag++;
         continue;}
       
     else continue;
    }
 return sflag;
}
int fun2(XY *head,int x,int y,int a,int b,int c,int d){
        XY *ptr = head->next;
        int flag = 0;
        for(;ptr;ptr=ptr->next){
            if(ptr->x ==a&&ptr->y ==d) {
                flag++;
                continue;}
  
            else if(ptr->x ==a&&ptr->y ==c) {
              flag++;
              continue;}
  
           else if(ptr->x ==b&&ptr->y ==d) {
             flag++;continue;}
  
           else if(ptr->x ==b&&ptr->y ==c) {
            flag++;continue;}
  
           else continue; 
          }
 return flag;
}
int main(){
    int n,aa=0,bb=0,cc=0,dd=0,ee=0,ff=0;
    cin>>n;
    XY *head = (XY*)malloc(sizeof(XY));
    head->next = NULL;
    XY *ptr = head;
    for(int i=0;i<n;i++){
     XY *p = (XY*)malloc(sizeof(XY));
     scanf("%lld%lld",&p->x,&p->y);
     ptr->next = p;
     ptr = p;
 }
 ptr = head->next;
 
 for(int j=0;j<n;j++){
    int xx=ptr->x,yy=ptr->y;
    int a=xx-1,b=xx+1,c=yy-1,d=yy+1;
  
    if(fun1(head,xx,yy,a,b,c,d)==4){
           int t=fun2(head,xx,yy,a,b,c,d);
           if(t==0) aa++;
           else if(t==1) bb++;
           else if(t==2) cc++;
           else if(t==3) dd++;
           else if(t==4) ee++;}
    ptr = ptr->next; 
 }
    cout<<aa<<endl<<bb<<endl<<cc<<endl<<dd<<endl<<ee<<endl;  
 return 0;
}
根据提供的引用内容,问题描述为201912-2回收站选址问题。该问题要求统计每种得分的选址个数。具体来说,给定了待清理的垃圾位置,需要判断每个位置是否适合建立回收站,条件包括:该位置必须是整数坐标且存在垃圾;上下左右四个邻居位置必须全部存在垃圾;四个对角位置中存在垃圾的个数作为该位置的得分。最后需要统计每种得分的选址个数。 根据问题描述,我们需要读取输入数据并进行处理。输入的第一行是一个整数n,表示待清理的垃圾位置的个数。接下来的n行,每行包含两个整数xi和yi,表示每个垃圾位置的坐标。 然后,我们可以使用嵌套循环来遍历每个垃圾位置,判断其是否满足建立回收站的条件。对于每个位置,我们可以检查该位置及其上下左右四个邻居位置是否存在垃圾,并统计存在垃圾的个数。 最后,我们可以使用一个数组来记录每种得分的选址个数,根据每个位置的得分进行计数。 请注意,这只是问题的大致解决方法,具体的实现细节可能还需要进行进一步的分析和编码。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [2019-12-2回收站选址【map】【set】](https://blog.youkuaiyun.com/han_hhh/article/details/108327976)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [CCF_Java_201912-2_回收站选址](https://blog.youkuaiyun.com/weixin_43662429/article/details/104051247)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值