标签：status style acm stat 交点 logs php 弧长 限制
http://acm.nyist.me/JudgeOnline/problem.php?id=2357
每个测试文件少于1000组测试样例
每组测试样例包含两个整数R,r
1<=R,r<=500
输出仅包含一个数字，代表需要的防御塔数量
1 1
2
最后思路对了可惜还是WA了,一开始根本没看懂题意好吗我以为是只有在交点上才是双倍伤害，其实是在相交的区域内都是，我们只用考虑边界就好了，要想用一个塔覆盖最大的边界，
也就是使得覆盖更大的弧长，显然弦长越大弧长越大，弦长最大就是r，此时可以求出对应的弧长为多少，也就是一个塔的最大覆盖长度。题目要求双倍，但是直接算一圈之后再*2是错误的，
可能有些区域会覆盖超过两次造成浪费，我们应该把这个圈看做是一条线，题目要求转化为覆盖这条线上每个点两次，也就是覆盖双倍长度的这条线上一次即可更优。
1 #include<bits/stdc++.h> 2 using namespace std; 3 double PI=acos(-1.0); 4 int main() 5 { 6 int n,m,i,j,k; 7 int R,r; 8 while(cin>>R>>r){ 9 double C=2*PI*R; 10 if(r>=R){puts("2");} 11 else{ 12 double x=2*R*asin((double)1.0*r/R); 13 cout<<(int)(ceil(2*C/x))<<endl; 14 //cout<<(int)(ceil(C/x))*2<<endl; 15 } 16 } 17 return 0; 18 }
标签：status style acm stat 交点 logs php 弧长 限制
原文地址：http://www.cnblogs.com/zzqc/p/7464802.html
