HDOJ-2038-Turn the corner

 

 http://acm.hdu.edu.cn/showproblem.php?pid=2438 题目链接

AC代码

 

#include<iostream>#include<cmath>using namespace std;#define PI 3.14159265int main(){double x,y,l,w,x0,y0,minD,d,i;while(cin>>x>>y>>l>>w){minD=100000;if(w<x&&w<y) for(int j=8999;j>0;j--){i=j*0.01;x0=l*cos(i*PI/180);y0=l*sin(i*PI/180);d=(x0*y+y0*x-x0*y0)/l;if(d<minD&&d>0) minD=d;}else minD=0;if(minD>=w) cout<<"yes"<<endl;else cout<<"no"<<endl;}return 0;} 2009-08-07 14:21:49