POJ1328-Radar Installation(2)

日期:2011-07-29 点击:23 来源: 未知分享至:

true;
31 }
32
33 /*case fail*/
34 if(flag)
35 {
36 cout<<\"Case \"<<count++<<\": -1\"<<endl;
37 continue;
38 }
39
40 /*bubble sort*/
41 //这里由于y要随x连带排序，不能简单地使用快排qsort
42 double temp;
43 for(i=0;i<num-1;i++)
44 for(j=0;j<num-i-1;j++)
45 if(x[j]>x[j+1])
46 {
47 temp=x[j];
48 x[j]=x[j+1];
49 x[j+1]=temp;
50 temp=y[j];
51 y[j]=y[j+1];
52 y[j+1]=temp;
53 }
54
55 double left[island_max],righ[island_max]; //海岛圆在海岸线上的左右交点
56 for(i=0;i<num;i++)
57 {
58 left[i]=x[i]-sqrt(rad*rad-y[i]*y[i]);
59 righ[i]=x[i]+sqrt(rad*rad-y[i]*y[i]);
60 }
61
62 int radar=1;
63 for(i=0,temp=righ[0];i<num-1;i++)
64 if(left[i+1]>temp)
65 {
66 temp=righ[i+1];
67 radar++;
68 }
69 else if

Tags：

分享至:

最新图文资讯

1 2 3 4 5 6