zoj 1394 Polar Explorer

最新推荐文章于 2016-08-18 00:40:27 发布

YYlxid

最新推荐文章于 2016-08-18 00:40:27 发布

阅读量519

点赞数

CC 4.0 BY-SA版权

分类专栏： coding way

本文链接：https://blog.youkuaiyun.com/YYlxid/article/details/8580041

coding way 同时被 2 个专栏收录

167 篇文章

订阅专栏

zoj

47 篇文章

订阅专栏

本文介绍了一种算法，用于确定行星漫游者是否有足够的燃料往返于事故地点。通过输入漫游者的最大行驶里程、可用燃料量及所需行驶的角度等参数，算法能够计算出行驶距离并判断是否可以安全返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Using this information along with how much gasoline is available for your planet-rover (which gets a measley 5 miles per gallon), you have to determine if you can possibly get to the crash site and back without running out of fuel.

注意题目所说的是来回车程，而且所给的角不一定就是车所走的路线对应的角。。还需判断若角度大于180度，则应该选择小于180的角走。。

#include<iostream>
#include<string.h>
using namespace std;
#define PI 3.14159 
int main()
{
	int r,y,o,v=5;
	char s[10];
	float l;
	while(cin>>s)
	{
		if(strcmp(s,"START")==NULL)
		{
			cin>>r>>y>>o>>s;
			if(o>180)o=360-o;
			l=o*1.0/360*2*PI*r;
			if(v*y>=2*l)cout<<"YES "<<(int)(v*y-2*l)/v<<endl;
			else
				cout<<"NO "<<v*y<<endl;	
		}
		else
			if(strcmp(s,"ENDOFINPUT")==NULL)break;

		
	}
	return 0;

	
}