aaaa.txt

具体题目在rar文件里

// find.cpp : Defines the entry point for the console application.
//

#include "stdio.h"
#include "stdafx.h"   
#include <string.h>
#define MAXSIZE  1000 // 待排顺序表最大长度
char a[MAXSIZE][MAXSIZE];
char b[MAXSIZE];
int lastx,lasty,headx,heady,flag=0,result;


void  next()
{
	//front();
	if(a[headx-1][heady]!='#')
	{   
		flag++;
		//printf("1111111111flag=%d\n",flag);
		headx=headx-1;
		if(a[headx][heady]=='x')
		{flag++;
	//	printf("xxxxxxxxxxxflag=%d\n",flag);
		}
		if(a[headx][heady]=='a')
		{	result=flag;
		//printf("aaaaaaaaaaflag=%d\n",flag);
		}
		a[headx][heady]='#';
		next();
		headx=headx+1;
		//printf("1111111111flag=%d\n",flag);
		flag--;
	}
	//left();
	if(a[headx][heady-1]!='#')
	{   
		flag++;
		//printf("2222222222222flag=%d\n",flag);
		heady=heady-1;
		if(a[headx][heady]=='x')
		{flag++;
		//printf("xxxxxxxxxxxflag=%d\n",flag);
		}
		if(a[headx][heady]=='a')
		{	result=flag;
	//	printf("aaaaaaaaaaflag=%d\n",flag);
		}
		a[headx][heady]='#';
        next();
		heady=heady+1;
		//printf("2222222222222flag=%d\n",flag);
		flag--;
	}
	//down();
		if(a[headx+1][heady]!='#')
	{   
		flag++;
		//printf("444444444flag=%d\n",flag);
		headx=headx+1;
		if(a[headx][heady]=='x')
		{flag++;
	//	printf("xxxxxxxxxxxflag=%d\n",flag);
		}
		if(a[headx][heady]=='a')
		{	result=flag;
	//	printf("aaaaaaaaaaflag=%d\n",flag);
		}
		a[headx][heady]='#';
		next();
		headx=headx-1;
	//	printf("444444444flag=%d\n",flag);
		flag--;
	}
	//right();
		if(a[headx][heady+1]!='#')
	{   
		flag++;
		//printf("33333333flag=%d\n",flag);
		heady=heady+1;
		if(a[headx][heady]=='x')
		{flag++;
		//printf("xxxxxxxxxxxflag=%d\n",flag);
		}
		if(a[headx][heady]=='a')
		{	result=flag;
		//printf("aaaaaaaaaaflag=%d\n",flag);
		}
		a[headx][heady]='#';
        next();
		heady=heady-1;
	//	printf("33333333flag=%d\n",flag);
		flag--;
	}
	
	
	

}





void main()
{
int i,j,length,width;

printf("input the length:\n");
scanf("%d  %d",&length,&width);

//while(length!=0||width!=0)

for(i=0;i<=length+1;i++)
 for(j=0;j<=width+1;j++)
	 a[i][j]='#';
for(i=1;i<=length;i++)
{
	scanf("%s",&b);
    for(j=0;j<width;j++)
	{
		if(b[j]!='#')
        a[i][j+1]=b[j];
        if(b[j]=='r')
		{headx=i;heady=j+1;}
        if(b[j]=='a')
		{lastx=i;lasty=j+1;}
	}
}


/*for(i=0;i<=length+1;i++)
 {for(j=0;j<=width+1;j++)
 printf("%c",a[i][j]);
  printf("\n");
 }*/
//printf("%d  %d  %d  %d\n",headx,heady,lastx,lasty);
a[headx][heady]='#';
next();
printf("result=%d\n",result);

}