在牛客上刷到“坐标移动”这道题,现在将通过的代码贴一下,供大家参考。
开发一个坐标计算工具, 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)
注意请处理多组输入输出
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
struct s_point
{
int x;
int y;
};
int midec(int len)
{
int mi=1;
int i=0;
for(i=0;i<len;i++)
{
mi*=10;
}
return mi;
};
int getpoint(char * pointstr,int *x,int *y)
{
int l = strlen(pointstr);
if(l<2) return 0;
int i =0;
char b = pointstr[0];
int n = 0;
if(b=='A' || b=='D'||b=='W'||b=='S')
{
for(i=1;i<l;i++)
{
if(pointstr[i]>='0' && pointstr[i]<='9')
{
n+=(pointstr[i]-'0')*midec(l-i-1);
}
else
{
return 0;
}
}
}
else
{
return 0;
}
if(b=='A')
*x=n*(-1);
else if(b=='D')
*x=n;
else if(b=='W')
*y=n;
else if(b=='S')
*y=n*(-1);
return 1;
}
int main()
{
struct s_point point;
point.x=0;
point.y=0;
char inputstream[10000]={0};
//gets(inputstream);
//printf("%s",inputstream);
int i=0;
int l=0;
int index=0;
int x,y;
char inputpoint[200]={0};
while(gets(inputstream)!=NULL)
{
point.x=0;
point.y=0;
i=0;
l=0;
l=strlen(inputstream);
for(i=0;i<l;i++)
{
//if(inputstream[i]!=' ')
inputpoint[index++]=inputstream[i];
if(inputstream[i]==';')
{
inputpoint[index-1]=0;
x=0;
y=0;
if(getpoint(inputpoint,&x,&y)==1)
{
point.x+=x;
point.y+=y;
}
//else
//{
// printf("inputpoint=%s\n",inputpoint);
//}
//memset(inputpoint,sizeof(inputpoint),0);
index=0;
//end = i-1;
//start=i+1;
}
//else
//{
// inputpoint[index++]=inputstream[i];
//}
}
if(index>0)
{
if(getpoint(inputpoint,&x,&y))
{
point.x+=x;
point.y+=y;
}
}
printf("%d,%d\n",point.x,point.y);
}
return 0;
}