算法 坐标移动

题目描述

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

输入

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

输出

复制
10,-10

思路string截取,其中判断坐标是否符合规则

#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <map>
using namespace std;

int main()
{
  string DesStr,index;
  int x=0;
  int y=0;
  string PreStr,NextStr;
  int pos = 0;
  cin >> DesStr;

  while(pos!=-1){
    pos = DesStr.find(";");
    index = DesStr.substr(0,pos);
    DesStr = DesStr.substr(pos+1);
    if(index == "X"){
      continue;
     }
    else if(index.size()>3||index.size() == 0)
    {
      continue;
    }
    else{
      PreStr = index.substr(0,1);
      NextStr = index.substr(1);
      if(NextStr.find("A")!=-1||NextStr.find("S")!=-1||NextStr.find("D")!=-1||NextStr.find("W")!=-1)
       {
        continue;
        }
      if(PreStr == "W")
        y+=atoi(NextStr.data());
      if(PreStr == "A")
        x-=atoi(NextStr.data());
      if(PreStr == "S")
        y-=atoi(NextStr.data());
      if(PreStr == "D")
        x+=atoi(NextStr.data());
      }
    }
    cout << x << "," << y << endl;
    return 0;
}

 

注意VS:下输出结果是满足oj,但是oj自己输出不满足。 不AC

算法 坐标移动

上一篇:windows下python配置numpy、matplotlib、scipy


下一篇:[转] Ubuntu/Linux Mint/Debian 安装 Java 8