hdu 3174 logo (已知角度求点)

winkloud

于 2012-08-26 23:05:23 发布

阅读量913

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 计算几何水题文章标签： 360

本文链接：https://blog.youkuaiyun.com/winkloud/article/details/7910235

计算几何同时被 3 个专栏收录

19 篇文章

订阅专栏

水题

11 篇文章

订阅专栏

HDU

10 篇文章

订阅专栏

作者在比赛中遇到一道看似简单的题目，却花费了三个小时的时间来解决。文章深入探讨了思维定式对于解决问题的影响，并提供了详细的代码实现，包括前进、后退、左转和右转四个基本操作。

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

如此一道水题，比赛时居然卡了我3个小时。。天啊！！思维定式要人命啊！！

//Time：15MS	
//Memory：244K
#include <stdio.h>
#include <string.h>
#include <math.h>
const double PI=acos(-1.0);
double x,y,th;
void fd(int l)
{
	x+=l*sin(2*PI*th/360);
	y+=l*cos(2*PI*th/360);
}
void lt(int l)
{
	th=th+l;
	while(th>360)
		th-=360;
	while(th<0)
		th+=360;
}
int main()
{
	int cas,n,l;
	char s[100];
	scanf("%d",&cas);
	while(cas--)
	{
		scanf("%d",&n);
		x=0;y=0;th=0;
		while(n--)
		{
			scanf("%s%d",s,&l);
			switch(s[0])
			{
			case 'f':fd(l);break;
			case 'b':fd(-l);break;
			case 'l':lt(l);break;
			case 'r':lt(-l);break;
			}
		}
		double ans=x*x+y*y;
		ans=pow(ans,0.5);
		printf("%.0lf\n",ans);
	}
	return 0;
}