在牛客上刷到“坐标移动”这道题,现在将通过的代码贴一下,供大家参考。
开发一个坐标计算工具, 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=%sn",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,%dn",point.x,point.y);}return 0;
}
本文发布于:2024-01-27 18:05:49,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/17063499521803.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |