HDU1033（理解困难）

星落之地

已于 2023-02-13 14:09:20 修改

阅读量555

点赞数 1

分类专栏：水题文章标签： c++ 算法开发语言

于 2018-08-08 15:39:35 首次发布

本文链接：https://blog.youkuaiyun.com/m0_37051465/article/details/81509354

版权

水题专栏收录该内容

21 篇文章

订阅专栏

这篇博客探讨了HDU1033算法问题，初始位置为(300420)，根据输入指令A或V进行左右转向，每次行走10步。提供了原题链接和解题思路。

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

##题意##
你一开始在（300420）这个点，向四个方向走，每次走10步，第一次你向下走了10步，然后看输入，若是A就是向右拐，V就是左拐。
[原题地址]（https://cn.vjudge.net/problem/23596/origin）
参考博客
##代码及思路##

/*author:Mason.Z
source:HDU1033
point:注意每时每刻你面对哪边。
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<math.h>
#include<algorithm>
#include<map>
#define MAXN 1000000
using namespace std;
int main()
{
    char s[205];
    int dir;//表示方向 0 1 2 3
    int t;
    int x,y;
    while(scanf("%s",s)!=EOF){
        printf("300 420 moveto\n310 420 lineto\n");
        dir=3;
        x=310;
        y=420;//已知的初始坐标
        //说明，该坐标系的方向的正向为东y，南x
        //这是向下走了10之后的坐标
        for(t=0;t<strlen(s);t++){
            if(s[t]=='A')dir=(dir+1)%4;
            else dir=(dir+7)%4;//此处感觉为G++的bug,只好这样写了，等价于dir=(dir-1)%4;
            if(dir==0)
                y-=10;//西
            if(dir==1)
                x-=10;//北
            if(dir==2)
                y+=10;//东
            if(dir==3)
                x+=10;//南
            printf("%d %d lineto\n",x,y);
        }
        printf("stroke\nshowpage\n");
    }
    return 0;
}