坐标移动

题目

描述

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

输入：

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

坐标之间以;分隔。

非法坐标点需要进行丢弃。如AA10; A1A; <script type="math/tex" id="MathJax-Element-45">%</script>; 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）

输入

一行字符串

输出

最终坐标，以,分隔

样例输入

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

样例输出

10,-10

代码

坐标移动：代码来源

用atoi函数

#include <iostream>
#include <vector>
#include <string>
using namespace std;
int* Move(int a[],string s)//a[0],a[1]保存横纵坐标
{
    int flag0,flag1,flag2;  //首先判断字符串是否合法
    flag0=flag1=flag2=0;
    if(s.size()>=2 &&s.size()<=3)
        flag0=1;
    if(flag0)
    {
        if(s[0]=='A'||s[0]=='D'||s[0]=='W'||s[0]=='S')
            flag1=1;
        if (flag1)
        {
            if(((s[1]>='0' &&s[1]<='9') &&s.size()==2)
                || ((s[1]>='0' &&s[1]<='9') &&(s[2]>='0' &&s[2]<='9')&&s.size()==3))
                flag2=1;
        }
    }
    if(flag2)   //如果是合法坐标的话
    {
        if(s[0]=='A')
            a[0]-=atoi((s.substr(1,s.size()-1).c_str()));
        else if(s[0]=='D')
            a[0]+=atoi((s.substr(1,s.size()-1).c_str()));
        else if(s[0]=='W')
            a[1]+=atoi((s.substr(1,s.size()-1).c_str()));
        else if(s[0]=='S')
            a[1]-=atoi((s.substr(1,s.size()-1).c_str()));
    }
    return a;
}

int main()
{
    string str;
    string::size_type npos=-1;
    int position=0;
    int a[2]={0},x=0,y=0;
    vector<string> tmp;
    getline(cin,str);
    while(1)  //把两个分号之间的内容提取出来
    {
        int tmposition=position;
        position=str.find(";",position);
        tmp.push_back(str.substr(tmposition,position-tmposition));
        if (position==npos)
            break;
        position++;
    }
    //for(int i=0;i<tmp.size();i++)    //测试分解是否成功
    //cout<<tmp[i]<<endl;
    for(int i=0;i<tmp.size();i++)
        Move(a,tmp[i]);
    cout<<a[0]<<","<<a[1]<<endl;
}

网搜的算法：坐标移动（来自阿里云社区）

#include <iostream>
#include <string>
#include <vector>
using namespace std;
enum Direction { A = 'A', S = 'S', W = 'W', D = 'D'};
void move(int &x, int &y, Direction dir, int dist)
{
    switch (dir)
    {
    case 'A':
        x -= dist;
        break;
    case 'D':
        x += dist;
        break;
    case 'W':
        y += dist;
        break;
    case 'S':
        y -= dist;
        break;
    }
}
void transfer(string str, int& x, int& y)
{
    Direction dir;
    int dist;
    if (str[0] == 'A' || str[0] == 'D' || str[0] == 'W' || str[0] == 'S')
    {
        dir = (Direction)str[0];
        if (str[1] >= '0' && str[1] <= '9')
        {
            dist = str[1] - '0';
            if (str.size() == 3)//对两位数单独处理（本人注）
            {
                if (str[2] >= '0' && str[2] <= '9')
                {
                    dist = dist * 10 + str[2] - '0';
                }
                else
                {
                    return;
                }
            }
            move(x, y, dir, dist);
        }
    }
}
int main()
{
    string str;
    getline(cin, str);
    int x = 0;
    int y = 0;
    string temp = "";
    for (int i = 0; i < str.size(); i++)
    {
        if (str[i] != ';')
        {
            temp += str[i];
        }
        else
        {
            if (temp.size() == 3 || temp.size() == 2)
            {
                transfer(temp, x, y);
            }
            temp = "";
        }
    }
    cout<<x<<","<<y;
}