坐标移动

题目

描述

开发一个坐标计算工具， 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）

输入

一行字符串

输出

最终坐标，以,分隔

样例输入

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;}