您的位置:首页 > 其它

华为OJ中级题-.坐标移动

2015-12-11 12:07 357 查看
开发一个坐标计算工具, 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)

int X= 0, Y = 0;
int moves = 0;
string tmp;
char Fan = 'A';
bool flag;
void funa(string x){
flag = true;
int len = x.length();
stringstream ss;
for (int i = 0; i < len; ++i){
if (x[0] == 'W' || x[0] == 'A' || x[0] == 'S' || x[0] == 'D')Fan = x[0];
if (i > 0){
if (i>0 && (isalnum(x[i]))){ tmp.push_back(x[i]); }
if ((!isalnum(x[i])) || isalpha(x[i])){ flag = false; break; }
}
if ((x[0] != 'W') && (x[0] != 'A') && (x[0] != 'S') && (x[0] != 'D')){ flag = false; break; }

}
ss << tmp;
ss >> moves;
tmp.clear(); ss.clear();
//cout << Fan << " " << moves << endl;
}
void FunMove(char ch, int m){
switch (ch)
{
case 'A':
X = X - m; break;
case 'S':
Y = Y - m; break;
case'W':
Y = Y + m; break;
case'D':
X = X + m; break;
default:
break;
}
cout << ch<<" "<<m<<"="<<X << " " << Y << endl;
}

void HWoj(){
string a = "";
string strs[9] = { "A10", "S20", "W10", "D30", "X", "A1A","B10A11", "A10" };
funa(a);
if (flag){ FunMove(Fan, moves); }
else{ cout << "丢弃\n"; }
for (int i = 0; i < 8; ++i){
funa(strs[i]);
if (flag){ FunMove(Fan, moves); }
}
cout << "*****************************\n";
cout << X << " " << Y << endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: