当前位置：网站首页>华为-坐标移动

华为-坐标移动

2022-08-10 16:25:00 【51CTO】

题目链接

https://www.nowcoder.com/practice/119bcca3befb405fbe58abe9c532eb29?tpId=37&tqId=21240&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking

题目描述

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

输入：

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

坐标之间以;分隔。

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

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

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

处理过程：

起点（0,0）

+ A10 = （-10,0）

+ S20 = (-10,-20)

+ W10 = (-10,-10)

+ D30 = (20,-10)

+ x = 无效

+ A1A = 无效

+ B10A11 = 无效

+ 一个空不影响

+ A10 = (10,-10)

结果（10， -10）

输入描述:

输出描述:

       
       最终坐标，以,分隔
      
1.

示例1

输入

复制

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

输出

复制

题解：

       
       #include <iostream>
       
       #include <string>
       
       using 
       
       namespace 
       
       std;
       
       int 
       
       main(){
       
       string 
       
       s;
       
       while(
       
       cin 
       
       >> 
       
       s){
       
       int 
       
       is_sem[
       
       10000];
       
       int 
       
       sem_num 
       
       = 
       
       0;
       
       int 
       
       x 
       
       = 
       
       0, 
       
       y 
       
       = 
       
       0;
       
       if(
       
       s.
       
       length() 
       
       < 
       
       2){
       
       cout 
       
       << 
       
       x 
       
       << 
       
       "," 
       
       << 
       
       y 
       
       << 
       
       endl;
       
       return 
       
       0;
       
    }
       
       for(
       
       int 
       
       i 
       
       = 
       
       0; 
       
       i 
       
       < 
       
       s.
       
       length(); 
       
       i
       
       ++){
       
       if(
       
       s[
       
       i] 
       
       == 
       
       ';' 
       
       || 
       
       i 
       
       == 
       
       s.
       
       length() 
       
       - 
       
       1){
       
       is_sem[
       
       sem_num
       
       ++] 
       
       = 
       
       i;
       
      }
       
       if(
       
       i 
       
       == 
       
       0){
       
       is_sem[
       
       sem_num
       
       ++] 
       
       = 
       
       0;
       
      }
       
    }
       
       for(
       
       int 
       
       i 
       
       = 
       
       0; 
       
       i 
       
       < 
       
       sem_num 
       
       - 
       
       1; 
       
       i
       
       ++){
       
       string 
       
       cmd;
       
       if(
       
       i 
       
       == 
       
       0){
       
       cmd 
       
       = 
       
       s.
       
       substr(
       
       is_sem[
       
       i], 
       
       is_sem[
       
       i 
       
       + 
       
       1] 
       
       - 
       
       is_sem[
       
       i]);
       
      }
       
       else{
       
       cmd 
       
       = 
       
       s.
       
       substr(
       
       is_sem[
       
       i] 
       
       + 
       
       1, 
       
       is_sem[
       
       i 
       
       + 
       
       1] 
       
       - 
       
       is_sem[
       
       i] 
       
       - 
       
       1);
       
      }
       
       // cout << cmd << endl;
       
       if(
       
       cmd.
       
       length() 
       
       == 
       
       3){
       
       if(
       
       cmd[
       
       1] 
       
       >= 
       
       '0' 
       
       && 
       
       cmd[
       
       1] 
       
       <= 
       
       '9' 
       
       && 
       
       cmd[
       
       2] 
       
       >= 
       
       '0' 
       
       && 
       
       cmd[
       
       2] 
       
       <= 
       
       '9'){
       
       int 
       
       step 
       
       = (
       
       cmd[
       
       1] 
       
       - 
       
       48) 
       
       * 
       
       10 
       
       + 
       
       cmd[
       
       2] 
       
       - 
       
       48;
       
       if(
       
       cmd[
       
       0] 
       
       == 
       
       'A'){
       
       x 
       
       -= 
       
       step;
       
            }
       
       else 
       
       if(
       
       cmd[
       
       0] 
       
       == 
       
       'D'){
       
       x 
       
       += 
       
       step;
       
            }
       
       else 
       
       if(
       
       cmd[
       
       0] 
       
       == 
       
       'S'){
       
       y 
       
       -= 
       
       step;
       
            }
       
       else 
       
       if(
       
       cmd[
       
       0] 
       
       == 
       
       'W'){
       
       y 
       
       += 
       
       step;
       
            }
       
          }
       
      }
       
       if(
       
       cmd.
       
       length() 
       
       == 
       
       2){
       
       if(
       
       cmd[
       
       1] 
       
       >= 
       
       '0' 
       
       && 
       
       cmd[
       
       1] 
       
       <= 
       
       '9'){
       
       int 
       
       step 
       
       = 
       
       cmd[
       
       1] 
       
       - 
       
       48;
       
       if(
       
       cmd[
       
       0] 
       
       == 
       
       'A'){
       
       x 
       
       -= 
       
       step;
       
            }
       
       else 
       
       if(
       
       cmd[
       
       0] 
       
       == 
       
       'D'){
       
       x 
       
       += 
       
       step;
       
            }
       
       else 
       
       if(
       
       cmd[
       
       0] 
       
       == 
       
       'S'){
       
       y 
       
       -= 
       
       step;
       
            }
       
       else 
       
       if(
       
       cmd[
       
       0] 
       
       == 
       
       'W'){
       
       y 
       
       += 
       
       step;
       
            }
       
          }
       
      }
       
    }
       
       cout 
       
       << 
       
       x 
       
       << 
       
       "," 
       
       << 
       
       y 
       
       << 
       
       endl;
       
  }
       
       return 
       
       0;
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.