2021-03-04

Csp201912-2 回收站选址
#include
#includeusing namespace std;int n, v0 = 0, v1 = 0, v2 = 0, v3 = 0, v4 = 0;typedef struct point { int x; int y;};int det(point* a,point b)//判断点是否为选点{ int i,p=0; for (i = 0; i < n; i++) { if (a[i].x - 1 == b.x && a[i].y == b.y) p++; if (a[i].x + 1 == b.x && a[i].y == b.y) p++; if (a[i].y - 1 == b.y && a[i].x == b.x) p++; if (a[i].y + 1 == b.y && a[i].x == b.x) p++; } if (p == 4) return 1; return 0;}int lev(point* a,point b)//对点进行评级{ int i,p=0; for (i = 0; i < n; i++) { if (a[i].x - 1 == b.x && a[i].y-1 == b.y) p++; if (a[i].x + 1 == b.x && a[i].y-1 == b.y) p++; if (a[i].x - 1 == b.x && a[i].y+1 == b.y) p++; if (a[i].x + 1 == b.x && a[i].y+1 == b.y) p++; } return p;}int sta(point* a)//统计各个等级的点个数{ int i; for (i = 0; i < n; i++) { if (det(a, a[i])) { if (lev(a, a[i]) == 0) v0++; if (lev(a, a[i]) == 1) v1++; if (lev(a, a[i]) == 2) v2++; if (lev(a, a[i]) == 3) v3++; if (lev(a, a[i]) == 4) v4++; } } cout << v0 << endl; cout << v1 << endl; cout << v2 << endl; cout << v3 << endl; cout << v4 << endl; return 0;}int main() { int i,t; point m; vector v; cin >> n; for (i = 0; i < n; i++) { cin >> m.x >> m.y; v.push_back(m); } t = v.size(); point a[1000]; for (i = 0; i < t; i++) { a[i].x = v[i].x; a[i].y = v[i].y; } sta(a);}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值