勿语静候 发表于 2014-7-24 16:51:42

新人求助poj1328，求帮忙， 感谢！！！！

本帖最后由 勿语静候 于 2014-7-25 08:46 编辑

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;

struct island{
        double x;
        double y;
        double distance;
        double t =pow((distance * distance - y * y),0.5);
       
        double start = ceil(x - t);
        double end = floor(x + t);
};

void sort(double *start,int landNum)//用雷达区间起始点排序岛屿
{
        for(int i = landNum - 1;i > 0;i--)
        {
                if(start < start)
                {
                        double temp = start;
                        start = start;
                        start = temp;
                }
        }
}


//size是已经存入容器中岛屿个数
//a[]是已经存入岛屿的结束点
//start是当前岛屿起始点


int test(int size ,double* a,double start)
{
        int flag = 1;
        for(int i = 0;i < size;i++)
        {
                if(start <= a)
                        flag = 0;
        }       
        return flag;
}




int main()
{
        //input
        int islandNum;
        double radarDistance;
        int d = 1;
        while (cin >> islandNum >> radarDistance&&(islandNum || radarDistance))
        {
                island island;
                for(int i = 0;i < islandNum;i++)
                {
                        cin >> island.x >> island.y;
                        island.distance = radarDistance;
                }
               
                double start1;//存储所有岛屿的雷达区间起始点
                for(int i = 0;i < islandNum;i++)
                {
                        start1 = island.start;
                }
                sort(start1,islandNum);
               
                vector<int> islandSubcript;//存储被选中雷达的岛屿下标
                islandSubcript.push_back(0);//第一个岛屿必然被选中
               
                for(int i = 1;i < islandNum;i++)
                {
                        //比较当前第i+1岛屿与之前所有岛屿的结束点，若符合加入容器
                        double a;//存储所有岛屿结束点
                        for(int j = 0;j < islandSubcript.size();j++)
                        {
                                a = island.end;
                        }
                       
                        double s = island.start;
                        if(test(islandSubcript.size(),a,s))
                        {
                                islandSubcript.push_back(i);
                        }
                }
                cout << "Case " << d++<<": " <<islandSubcript.size()<<endl;
        }
       
return 0;
}

shehdok 发表于 2014-7-26 22:30:16

你想干麻你说清一点呀

465507453 发表于 2014-11-23 18:47:51

你这是什么意思，说清楚！！！:sweat:

阔怀 发表于 2015-8-6 10:24:22

{:1_1:}
页: [1]
查看完整版本: 新人求助poj1328，求帮忙， 感谢！！！！