1905: Treasure Hunt
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 66 Solved: 32
[ Submit][ Status][ Web Board]
Description
Treasure Hunt
Jill has created a new smartphone game that leads players to find a treasure. The app uses the phone's GPS to determine the player's location. The app then tells the player the direction in which to go on a route to find the treasure. When the player reaches some specific location, the app rewards the player with a (virtual) treasure.
Can you help the player determine how long it will take to find the treasure?
Input
The first line of input contains two integers R and C, each between 1 and 200, inclusive. These integers define the number of rows and columns in the playing area, respectively. The next R lines of input describe the playing area. Each line contains exactly C letters, and each letter defines the action to take in each location in the playing area. There are five possible letters: N indicates a move to the previous row, S indicates a move to the next row, W indicates a move to the previous column, E indicates a move to the next column, and T indicates the location of the treasure. Exactly one location contains the treasure.
Output
The player begins playing at the location in the first column of the first row. The player follows the directions at each location. If the player eventually reaches the treasure by following the directions, output a line containing an integer, the number of moves required to reach the treasure. If the directions cause the player to leave the playing area, output a line containing the word Out. If the directions cause the player to stay in the playing area but never reach the treasure, output a line containing the word Lost.
Sample Input
Sample Output
HINT
Source
题意:求从起点到终点要走多少步,若到达不了,输出Lost
思路;模拟走路的过程就可以。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[250][250];
int f[250][250];
int n,m;
while(~scanf("%d%d",&n,&m))
{
memset(f,0,sizeof(f));
memset(a,'0',sizeof(a));
for(int i=1; i<=n; i++){
getchar();
for(int j=1; j<=m; j++)
scanf("%c",&a[i][j]);
}
int i=1,j=1;
int flag1=0,flag2=0,count=0;
while(a[i][j]!='T')
{
if(f[i][j])break;
f[i][j]=1;
if(a[i][j]=='N')
{
i--;
if(a[i][j]=='0')
{
flag1=1;
}
else if(a[i][j]=='T')
{
count++;
break;
}
else count++;
}
else if(a[i][j]=='S')
{
i++;
if(a[i][j]=='0')
{
flag1=1;
}
else if(a[i][j]=='T')
{
count++;
break;
}
else count++;
}
else if(a[i][j]=='W')
{
j--;
if(a[i][j]=='0')
{
flag1=1;
}
else if(a[i][j]=='T')
{
count++;
break;
}
else count++;
}
else if(a[i][j]=='E')
{
j++;
if(a[i][j]=='0')
{
flag1=1;
}
else if(a[i][j]=='T')
{
count++;
break;
}
else count++;
}
if(flag1)break;
}
//printf("%d %d\n",i,j);
if(flag1)
printf("Out\n");
else if(f[i][j])
printf("Lost\n");
else printf("%d\n",count);
}
return 0;
}