1191: 数星星（结构体专题）

1191: 数星星（结构体专题）

题目描述
一天，小明坐在院子里数星星，Gardon就出了个难题给她：Gardon在天空画出了一个矩形区域，让他输入矩形区域里有多少颗星星，仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼，但他的原则是：宁愿多数一次，不可错过一个。如果小明把他数过的星星的坐标都告诉你，你能否帮他进行排重处理（如果两个星星的坐标位置相同，则视为一个星星），计算出星星的个数。
输入
首先输入一个整数n(n<=300)，接下来的n对整数，每对表示小明数过的一个星星的位置（星星的坐标在-10000到10000之间）。
输出
输出星星的个数。
样例输入 Copy
5
0 3
1 5
1 1
0 1
1 5
样例输出 Copy
4
来源/分类

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 301

typedef struct point{
    int x;
    int y;
}point;

int main(){
    int n,x,y,i=0,f=0;
    point p[N];
    scanf("%d",&n);

    while(n--){
        scanf("%d %d",&x,&y);
        
        //第一个直接写入
        if(i==0)  {p[i].x=x;p[i].y=y;i++;}
        //之后的与写入的比较是否有重复的
        else{
            f=0;//标记是否重复
            for(int j=0;j<i;j++)
                if(x==p[j].x&&y==p[j].y)  f=1;
            
            //没有重复的，写入
            if(f==0)  {p[i].x=x;p[i].y=y;i++;}
        }
        
    }
    printf("%d\n",i);
    return 0;
}