题目背景及描述:
输入输出格式:
输入输出样例:
输入一:
7
1 2
2 1
0 0
1 1
1 0
2 0
0 1
输出一:
0
0
1
0
0
输入二:
2
0 0
-100000 10
输出二:
0
0
0
0
0
题目分析:
因为涉及到了坐标问题,所以我认为有两种思路:1.二维数组 2.结构体
对于二维数组,题目中涉及到了负数坐标,在二维数组中不好表示;其次,想要满足该题目的要求,需要一个很大的二维数组。所以舍去了。
那么选用结构体,结构体内设置整型变量x和y,代表坐标,再用该结构体定义一个长度为1000(1≤n≤1000)的一维数组存放这些坐标。
用C解决问题:
#include <stdio.h>
#include <stdlib.h>
//定义结构体,存放坐标
struct Rubbish{
int x;
int y;
};
//输入
int n;
struct Rubbish a[1000];
void solve(){
int c0=0,c1=0,</