賊有意思的乙個題目。
可以發現阻止我們走的更遠的就是那些需要反向走的路程。
然後發現當角度越接近 \(180^\circ\) ,對我們最終的答案則更優。
所以先是乙個揹包把可以達到的角度處理一下,然後再直接算就好了。
卡精度。
#include#define pi 3.141592653589
using namespace std;
int p[1001];
int n,cnt,tot;
int v[400],h[400];
double ans=1000,sum,sup;
int main()
v[0]=1;
for(int i=1;i<=cnt;i++)
for(int j=0;j<360;j++)
for(int i=0;i<360;i++)
if(!v[i]) continue;
else
if(abs(i-180)ans=abs(i-180);
ans=(ans/(180*1.0000))*pi;
double kk=cos(ans);
double cc=sin(ans);
double hen=sup*cc;
double shu=sup*kk+sum;
double ans=sqrt(pow(hen,2)+pow(shu,2));
printf("%.6lf\n",ans);
return 0;
}
洛谷 P2625 豪華遊輪
題目描述 有一條豪華遊輪 其實就是條小木船 這種船可以執行4種指令 right x 其中x是乙個1到719的整數,這個命令使得船順時針轉動x度。left x 其中x是乙個1到719的整數,這個命令使得船逆時針轉動x度。forward x 其中x是乙個整數 1到1000 使得船向正前方前進x的距離。b...
洛谷 P2625 豪華遊輪
題目描述 有一條豪華遊輪 其實就是條小木船 這種船可以執行4種指令 right x 其中x是乙個1到719的整數,這個命令使得船順時針轉動x度。left x 其中x是乙個1到719的整數,這個命令使得船逆時針轉動x度。forward x 其中x是乙個整數 1到1000 使得船向正前方前進x的距離。b...
洛谷P2625 豪華遊輪
有一條豪華遊輪 其實就是條小木船 這種船可以執行4種指令 right x 其中x是乙個1到719的整數,這個命令使得船順時針轉動x度。left x 其中x是乙個1到719的整數,這個命令使得船逆時針轉動x度。forward x 其中x是乙個整數 1到1000 使得船向正前方前進x的距離。backwa...