1 条题解
-
0
思路:水题不多说,直接给代码;
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <algorithm> #include <vector> using namespace std; struct node { int x; int y; }; node p[200010]; int main() { int n; int i; int x,y; int a,b; while(scanf("%d",&n) && n) { a=0; b=0; for(i=0;i<n;i++) { scanf("%d%d",&p[i].x,&p[i].y); } x=p[n/2].x; y=p[n/2].y; for(i=0;i<n;i++) { if(p[i].x>x && p[i].y>y) a++; else if(p[i].x<x&&p[i].y<y) a++; else if(p[i].x>x&&p[i].y<y) b++; else if(p[i].x<x&&p[i].y>y) b++; } printf("%d %d\n",a,b); } return 0; }
- 1
信息
- ID
- 1460
- 时间
- 1000ms
- 内存
- 64MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者