1、Word Maze是一个网络小游戏,你需要找到 以字母标注的食物,但要求以给定单词字母的 顺序吃掉。如上图,假设给定单词if,你必 须先吃掉i然后才能吃掉f。
但现在你的任务可没有这么简单,你 现在处于一个迷宫Maze〔nxm的矩阵〕当 中,里面到处都是以字母标注的食物,但你只 能吃掉能连成给定单词W的食物。
如下列图,指定W为“SOLO ,则在地图中红 色标注了单词“SOLO 。
CPUCY
EKLQH
CRS0L
FAIA0
PGRBC
注意区分英文字母大小写,你只能上下左右行 走。
运行时间限制:
无限制
内存限制:
无限制
输入:
输入第一行包含两个整数n、
2、m(0 3、
for (i=0; i0) && (x0) && (y4、ay[x][y+1] == word[w])
{
y = y+1;
}
else
break;
}
else if ((x0) && (y0) && (y>0) && (y5、))
{
x = x-1;
}
else if (array[x][y-1] == word[w])
{
y = y-1;
}
else if (array[x][y+1] == word[w])
{
y = y+1;
}
else
break;
}
else if ((x>0) && (x6、y+1] == word[w])
{
y = y+1;
}
else
break;
}
else if ((x>0) && (x0))
{
if (array[x-1][y] == word[w])
{
x = x-1;
}
else if (array[x+1][y] == word[w])
{
x = x+1;
}
else if (array[x][y-1] == word[w])
{
y = y-1;
}
else
break;
}
else if ((x7、y[x+1][y] == word[w])
{
x = x+1;
}
else if (array[x][y+1] == word[w])
{
y = y+1;
} else
break;
}
else if ((x0))
{
if (array[x+1][y] == word[w])
{
x = x+1;
}
else if (array[x][y-1] == word[w])
{
y = y-1;
}
else
break;
}
else if ((x>0) && (y8、y] == word[w])
{
x = x-1;
}
else if (array[x][y+1] == word[w])
{
y = y+1;
}
else
break;
}
else if ((x>0) && (y>0))
x = x-1;
}
else if (array[x][y-1] == word[w])
{
y = y-1;
}
else
break;
}
}
if ('\0' == word[w])
{
return 1;
}
}
}
}
return 0;
}
int main(void)
{
int m,
9、n;
char word[1];
char input[21][21] = {'0'};
scanf("%d %d", &m, &n);
scanf("%s", word);
for (int i=0; i