COCO56
COCO56

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

题目描述
一天，小明坐在院子里数星星，Gardon就出了个难题给她：Gardon在天空画出了一个矩形区域，让他输入矩形区域里有多少颗星星，仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼，但他的原则是：宁愿多数一次，不可错过一个。如果小明把他数过的星星的坐标都告诉你，你能否帮他进行排重处理（如果两个星星的坐标位置相同，则视为一个星星），计算出星星的个数。

输入
首先输入一个整数n(n<=300)，接下来的n对整数，每对表示小明数过的一个星星的位置（星星的坐标在-10000到10000之间）。

输出
输出星星的个数。

样例输入
5
0 3
1 5
1 1
0 1
1 5
样例输出
4
提示
来源

思路点拨：先按星星所在点到原点的距离进行排序。然后再数星星，看下当前与星星的坐标与上一个星星的坐标是否相同（这里的相同必须两个星星的x轴坐标与y轴坐标均相等，如果有一个不相等就说明不是同一个星星，需要给星星总数加1）

代码示例：
#include
struct star
{
    int x;
    int y;
};
int main()
{
    int n,i,j,s;
    scanf("%d",&n);
    struct star star1[n],t;
    for(i=0;i
    {
        scanf("%d%d",&star1[i].x,&star1[i].y);
    }
    for(i=0;i
    {
        for(j=0;j
        {
            if(star1[j].x*star1[j].x+star1[j].y*star1[j].y>star1[j+1].x*star1[j+1].x+star1[j+1].y*star1[j+1].y)
            {
                t=star1[j];
                star1[j]=star1[j+1];
                star1[j+1]=t;
            }
        }
    }
    for(i=0;i
    {
        //printf("%d %d\n",star1[i].x,star1[i].y);
    }
    s=1;
    for(i=1;i
    {
        if(star1[i].x!=star1[i-1].x||star1[i].y!=star1[i-1].y)
        {
            //printf("star:%d %d\n",star1[i].x,star1[i].y);
            s++;
        }
    }
    printf("%d",s);//输出结果
}
 
/**************************************************************
    Problem: 1469
    User: 171530425
    Language: C
    Result: 正确
    Time:0 ms
    Memory:1092 kb
****************************************************************/

你可能感兴趣的:(算法练习)