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

勿语静候

1. #include<iostream>
   
2. #include<vector>
   
3. #include<cmath>
   
4. using namespace std;
   
5. 
   
6. struct island{
   
7.         double x;
   
8.         double y;
   
9.         double distance;
   
10.         double t =  pow((distance * distance - y * y),0.5);
    
11.        
    
12.         double start = ceil(x - t);
    
13.         double end = floor(x + t);
    
14. };
    
15. 
    
16. void sort(double *start,int landNum)//用雷达区间起始点排序岛屿
    
17. {
    
18.         for(int i = landNum - 1;i > 0;i--)
    
19.         {
    
20.                 if(start[i] < start[i - 1])
    
21.                 {
    
22.                         double temp = start[i - 1];
    
23.                         start[i - 1] = start[i];
    
24.                         start[i] = temp;
    
25.                 }
    
26.         }
    
27. }
    
28. 
    
29. 
    
30. //size是已经存入容器中岛屿个数
    
31. //a[]是已经存入岛屿的结束点
    
32. //start是当前岛屿起始点
    
33. 
    
34. 
    
35. int test(int size ,double* a,double start)
    
36. {
    
37.         int flag = 1;
    
38.         for(int i = 0;i < size;i++)
    
39.         {
    
40.                 if(start <= a[i])
    
41.                         flag = 0;
    
42.         }       
    
43.         return flag;
    
44. }
    
45. 
    
46. 
    
47. 
    
48. 
    
49. int main()
    
50. {
    
51.         //input
    
52.         int islandNum;
    
53.         double radarDistance;
    
54.         int d = 1;
    
55.         while (cin >> islandNum >> radarDistance&&(islandNum || radarDistance))
    
56.         {
    
57.                 island island[islandNum];
    
58.                 for(int i = 0;i < islandNum;i++)
    
59.                 {
    
60.                         cin >> island[i].x >> island[i].y;
    
61.                         island[i].distance = radarDistance;
    
62.                 }
    
63.                
    
64.                 double start1[islandNum];//存储所有岛屿的雷达区间起始点
    
65.                 for(int i = 0;i < islandNum;i++)
    
66.                 {
    
67.                         start1[i] = island[i].start;
    
68.                 }
    
69.                 sort(start1,islandNum);
    
70.                
    
71.                 vector<int> islandSubcript;//存储被选中雷达的岛屿下标
    
72.                 islandSubcript.push_back(0);//第一个岛屿必然被选中
    
73.                
    
74.                 for(int i = 1;i < islandNum;i++)
    
75.                 {
    
76.                         //比较当前第i+1岛屿与之前所有岛屿的结束点，若符合加入容器
    
77.                         double a[islandSubcript.size()];//存储所有岛屿结束点
    
78.                         for(int j = 0;j < islandSubcript.size();j++)
    
79.                         {
    
80.                                 a[j] = island[j].end;
    
81.                         }
    
82.                        
    
83.                         double s = island[i].start;
    
84.                         if(test(islandSubcript.size(),a,s))
    
85.                         {
    
86.                                 islandSubcript.push_back(i);
    
87.                         }
    
88.                 }
    
89.                 cout << "Case " << d++<<": " <<islandSubcript.size()<<endl;
    
90.         }
    
91.        
    
92. return 0;
    
93. }

复制代码

shehdok

你想干麻你说清一点呀

465507453

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

阔怀

{:1_1:}