hdu1033 Edge

最新推荐文章于 2021-03-12 22:03:06 发布

忆南妄北

最新推荐文章于 2021-03-12 22:03:06 发布

阅读量133

点赞数

分类专栏：练习题

本文链接：https://blog.csdn.net/qq_43227036/article/details/105205372

版权

练习题专栏收录该内容

87 篇文章 0 订阅

订阅专栏

本文介绍了一种解决HDU1033问题的方法，通过控制角色在迷宫中移动并绘制路径。使用C++实现，根据输入指令A(右转)和V(左转)，从初始位置(300,420)开始，每步移动10单位，最终绘制出完整的路径。

摘要由CSDN通过智能技术生成

题目地址

hdu1033

题意

你一开始在（300，420）这个点，向四个方向走，每次走10步，第一次你向下走了10步，然后看输入，若是A就是向右拐，V就是左拐。

解题思路

控制好面向的方向就好了，主要是题意难理解

AC代码

#include <iostream>
#include <string>

using namespace std;

int main()
{
	string s;

	while (cin >> s)
	{
		int a = 300, b = 420, flag = 0;
		
		cout << a << " " << b << " moveto" << endl;
		cout << a+10 << " " << b << " lineto" << endl;
		a += 10;
		
		for (int i=0; i<s.size(); i++)
		{
			if (s[i] == 'V')
				flag = (flag + 1) % 4;
			else
				flag = (flag - 1 + 4) % 4;
				
			if (flag == 0)
				a += 10;
			else if (flag == 1)
				b += 10;
			else if (flag == 2)
				a -= 10;
			else if (flag == 3)
				b -= 10;
			
			cout << a << " " << b << " lineto" << endl;
		}
		
		cout << "stroke\nshowpage" << endl;
	}
	
	return 0;
}