算法竞赛入门经典(第二版)习题3-5

#include<stdio.h>
#include<string.h>
#define MAX 100
int main()
{
	const int LENGTH=5;
	int x,y;
	scanf("%d%d",&x,&y);
	
	fflush(stdin);//x,y输入后留下个回车，一旦fgets()函数调用，直接读入了回车，就GG了,用fflush(stdin)清除输入缓冲区数据！ 
	
	char s[MAX];
	fgets(s,MAX-1,stdin);//fgets读取一行，回车结束 
	int len=strlen(s);
//	printf("%d",len);
	
	for(int i=0;i<len-2;i++)//最后一个是'\0',倒数第二个是0 
	{
		if(s[i]=='A'||s[i]=='B'||s[i]=='L'||s[i]=='R'&&s[len-2]!=0)
		{
			if(s[i]=='A')
				y--;
			else if(s[i]=='B')
				y++;
			else if(s[i]=='L')
				x--;
			else if(s[i]=='R')
				x++;
		}
		else	
		{
			printf("This puzzle has no final configuration.");
			return 0;
		}
		if(x<0||x>LENGTH||y<0||y>LENGTH)
			printf("This puzzle has no final configuration.");
		else if(i==len-3)
		{
			printf("%d %d",x,y);
			return 0;
		}
	}
	

}