0
点赞
收藏
分享

微信扫一扫

C/C++编程题之坐标移动


在牛客上刷到“坐标移动”这道题,现在将通过的代码贴一下,供大家参考。

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

 

举报

相关推荐

0 条评论