0
点赞
收藏
分享

微信扫一扫

HJ17 坐标移动

半夜放水 2022-04-27 阅读 54
c++

描述

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

数据范围:每组输入的字符串长度满足 1\le n \le 10000 \1≤n≤10000  ,坐标保证满足 -2^{31} \le x,y \le 2^{31}-1 \−231≤x,y≤231−1  ,且数字部分仅含正数

输入描述:

一行字符串

输出描述:

最终坐标,以逗号分隔

示例1

输入:

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

复制输出:

10,-10

复制

示例2

输入:

ABC;AKL;DA1;

复制输出:

0,0
#include <iostream>
#include <vector>

std::vector<int> checkCoordinate(std::string str)
{
    std::vector<int> rtnVect = {0, 0, 0};
    // rtnVect.clear();
    rtnVect.at(0) = 'E';
    if (str == "")
    {
        return rtnVect;
    }
    char c = str[2];
    int len = str.length();
    if (len > 3 || 1 == len) //异常值
    {
        rtnVect.at(0) = 'E';
    }
    else if (2 == len)
    {
        rtnVect.at(0) = str[0];
        rtnVect.at(1) = str[1] - '0';
    }
    else if (3 == len && std::isdigit(c) && ((str[0] == 'W') || (str[0] == 'A') || (str[0] == 'S') || (str[0] == 'D')))
    {
        rtnVect.at(0) = str[0];
        int num = atoi(str.substr(1, 2).c_str());
        rtnVect.at(1) = num;
    }

    return rtnVect;
}

//A10;S20;W10;D30;X;A1A;B10A11;;A10;
void coordinateMove(std::string str)
{
    int x = 0; //x轴坐标
    int y = 0; //y轴坐标
    //1.先拿到坐标
    int len = str.length();
    while (len > 0)
    {
        int index = str.find(";");
        std::string coordinate = str.substr(0, index);
        // std::cout << "coordinate = " << coordinate << std::endl;

        //2.校验坐标的合法性
        std::vector<int> checkVect = checkCoordinate(coordinate);
        int num = (int)checkVect[0];
        if (num != (int)'E')
        {
            char c = (char)num;
            int value = checkVect[1];
//             std::cout << "checkVect[0] = " << (char)num << std::endl;
//             std::cout << "checkVect[1] = " << value << std::endl;
            if (c == 'A')
            {
                x -= value;
            }
            else if (c == 'W')
            {
                y += value;
            }
            else if (c == 'S')
            {
                y -= value;
            }
            else
            {
                x += value;
            }
        }

        str = str.substr(index + 1, len - index - 1);
        len = str.length();
    }
        std::cout << x << "," << y << std::endl;
}

//3.合法的坐标进行移动

int main()
{
    std::string str;
    getline(std::cin, str);
    coordinateMove(str);

    return 0;
}
举报

相关推荐

0 条评论