zcmu 1756（数学模拟）

最新推荐文章于 2021-01-08 13:00:52 发布

原创最新推荐文章于 2021-01-08 13:00:52 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

aa题目题解专栏收录该内容

408 篇文章

订阅专栏

本文详细解析了使用fmod函数和三角函数进行机器人在限定区域内的运动轨迹模拟算法。通过分解坐标、应用周期性边界条件，实现了精确的路径计算。文章提供了完整的C++代码实现，展示了如何利用数学函数和编程技巧解决复杂问题。

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

题目链接：http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1756

1、fmod函数：https://www.yiibai.com/c_standard_library/c_function_fmod.html

2、将x，y分解来看

3、将路线展开，来回在l或w来回一次为一个周期，用fmod取模。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
#define PI acos(-1.0)
int main(void)
{
	int l,w,x,y,r,a,v,s;
	double tx,ty,vx,vy;
	while(cin>>l>>w>>x>>y>>r>>a>>v>>s)
	{
		if(l==0&&w==0&&x==0&&y==0&&r==0&&a==0&&v==0&&s==0) break;
		l-=r*2;w-=r*2;
		x-=r;y-=r;
		vx=v*cos(a*PI/180.0);vy=v*sin(a*PI/180.0);
		tx=x+fmod(fmod(vx*s,l*2)+l*2,l*2);
		ty=y+fmod(fmod(vy*s,w*2)+w*2,w*2);
		if(tx>=2*l) tx-=2*l;
		else if(tx>l) tx=l-(tx-l);
		if(ty>=2*w) ty-=2*w;
		else if(ty>w) ty=w-(ty-w);
		printf("%.2f %.2f\n",tx+r,ty+r);
	}
	return 0;
}