您的位置：首页 > 其它

【OJ中级】坐标移动

2016-03-27 21:16 281 查看
开发一个坐标计算工具， 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）

题目类别:字符串
难度:中级
运行时间限制:10Sec
内存限制:128MByte
阶段:入职前练习
输入:一行字符串
输出:最终坐标，以,分隔
样例输入:
A10;S20;W10;D30;X;A1A;B10A11;;A10;

样例输出:
10,-10

流程：判断合法性——>1位数字或2位数字——>根据首位字母改变坐标X和Y

#include <iostream>
#include <string>
using  namespace std;

int main( )
{
char strin[512];
cin>>strin;
int len=strlen(strin);
int templen=0;
int i=0,j=0,k=0;
int x=0,y=0;
int step=0;
char temp[512];
for(i=0;i<len;i++){
//获取分号间内容
if(';'!=strin[i])
temp[j++]=strin[i];
else
{
step=0;
temp[j]='\0';
templen=strlen(temp);
//分类计算step值
if(2==templen && '0'<=temp[1]&& '9'>=temp[1]){
step=temp[1]-'0';
}else
if(3==templen && ('0'<=temp[1]&& '9'>=temp[1])&&('0'<=temp[2]&& '9'>=temp[2]) ){
step=(temp[1]-'0')*10+(temp[2]-'0');
}
else
step=0;
//坐标移动
switch(temp[0]){
case 'A':x-=step;break;
case 'D':x+=step;break;
case 'S':y-=step;break;
case 'W':y+=step;break;
default:break;
}

j=0;
memset(temp,0,512*sizeof(char));
continue;
}
}

cout<<x<<","<<y<<endl;
return 0;

}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航