CCF(2019-12月)回收站选址

/**
值得纪念,一次通过,还用了STL
**/
#include <iostream>
#include <map>
#include<vector>

//#define debug
using namespace std;
int a[4] = {0};

struct Node{
int x,y;
int score;
bool flag;
};

map<int, vector<struct Node> > m;
vector < struct Node> v;
int main(){

   int n,i,j;
   for(i = 0;i < 5;i++){
    vector < struct Node > tmp;
    m[i] = tmp;
   }
   cin >> n;
   for(i = 0;i < n;i++){
    struct Node node;
    cin >> node.x >> node.y;
    v.push_back(node);
   }
   for(i = 0;i < n;i++){
    int ok = 0;
    int vx = v[i].x,vy = v[i].y;
    for(j = 0;j < n;j++){
        if(i!=j){
            if( (v[j].x == vx  && (v[j].y == vy + 1 || v[j].y == vy - 1)) || (v[j].y == vy  && (v[j].x == vx + 1 || v[j].x == vx - 1)))
                ++ok;
        }
    }
    if(ok == 4){
            ok = 0;
        v[i].flag =true;


     for(j = 0;j < n;j++){
        if(i!=j){
            if( ( v[j].x - vx == 1 || v[j].x - vx == -1) && (v[j].y - vy == 1 || v[j].y - vy == -1) )
                ++ok;
        }
    }
    m[ok].push_back(v[i]);

     }//if ok
   }

   for(i = 0;i < 5;i++){
    cout << m[i].size() << endl;
   }
    return 0;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值