poj 2556 Edge 向量旋转

最新推荐文章于 2020-03-05 22:50:37 发布

sepNINE

最新推荐文章于 2020-03-05 22:50:37 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：计算几何文章标签： poj 算法

本文链接：https://blog.youkuaiyun.com/sepNINE/article/details/46766913

计算几何专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种用于解决POJ2556问题的绘图算法实现，该算法通过读取特定字符指令来绘制路径，并使用标准输入输出进行交互。通过解析字符‘V’和‘A’，算法能够计算出下一步的坐标位置，从而完成图形的绘制。

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

//poj 2556
//sep9
#include<iostream>
using namespace std;
char s[256];

int main()
{
	while(scanf("%s",&s)==1){
		int px=300,py=420;
		int x=310,y=420;
		puts("300 420 moveto\n310 420 lineto");
		for(int i=0;s[i]!='\0';++i){
			int dx=x-px,ddx;
			int dy=y-py,ddy;
			px=x;
			py=y;
			if(s[i]=='V'){
				ddx=-dy;
				ddy=dx;	
			}else if(s[i]=='A'){
				ddx=dy;
				ddy=-dx;
			}
			x=x+ddx;
			y=y+ddy;
			printf("%d %d lineto\n",x,y);	
		}
		puts("stroke\nshowpage");
	}
	return 0;	
}