摘要:
//还需加PI 和 mabs 函数double chg(double x,double y){ double tmps; if(mabs(x-0)0) tmps=90.0; else tmps=270.0; } else { tmps=y/x; //将这个点的斜率求出来 if(mabs(y-0)0) tmps=0.0; else tmps=180.0; } else { tmps=atan(tmps);//求出角度 ... 阅读全文
摘要:
枚举所有可能的半径,然后将所有满足这个半径的点按角度(与x轴正半轴的夹角)排序。 然后一遍扫描求出在这个半径下选k个点所需的最小面积 。思路还是比较简单,实现略有些繁琐。要先将点的坐标转换为角度。 如果用斜率的方法的话有些繁琐。Fire-Control SystemTime Limit: 12000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2047Accepted Submission(s): 350Problem DescriptionA new mighty wea 阅读全文