坐标移动

题目描述

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

输入：

 合法坐标为A(或者D或者W或者S) + 数字（两位以内）

 坐标之间以;分隔。

 非法坐标点需要进行丢弃。如AA10;  A1A;  $%$;  YAD; 等。

 下面是一个简单的例子 如：

 A10;S20;W10;D30;X;A1A;B10A11;;A10

处理过程：

 起点（0,0）

 +   A10   =  （-10,0）

 +   S20   =  (-10,-20)

 +   W10  =  (-10,-10)

 +   D30  =  (20,-10)

 +   x    =  无效

 +   A1A   =  无效

 +   B10A11   =  无效

 +  一个空 不影响

 +   A10  =  (10,-10)

 结果 （10， -10）

Analysis:

1 分割字符串

2 判断分割后的字符串坐标是否合法

3对合法的字符串坐标判断方向，并将字符串中的数字提取出来，在前面的坐标基础上进行运算

4 确定运算规则：初始坐标（x,y）

字符串为A num===》x-=num

字符串为S num===》y-=num

字符串为W num===》y+=num

字符串为D num===》x+=num

 

codes:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        pair<int,int> point(0,0);
        size_t found=str.find_first_of(';');
        int start=0;

        while(found!=string::npos)
        {
            string s1=str.substr(start,found-start);
            start=found+1;
            found=str.find_first_of(';',found+1);

            if(s1.size()>1 && s1.size()<=3)
            {
                char c=s1[0];
                int n=0;
                int invalid=0;
                for(int i=1;i<s1.size();i++)
                {
                    if(s1[i]>='0' && s1[i]<='9') n=n*10+(s1[i]-'0');
                    else {
                        invalid=1;
                        break;
                    }
                }
                if(invalid==0){
                    switch(c)
                    {
                        case 'A':{point.first-=n;break;}
                        case 'D':{point.first+=n;break;}
                        case 'W':{point.second+=n;break;}
                        case 'S':{point.second-=n;break;}

                    }
                }
            }
            //cout<<point.first<<','<<point.second<<endl;
        }
        cout<<point.first<<','<<point.second<<endl;
    }
    return 0;
}