G的每个格子要么是道路,要么是障碍物(道路用1表示,障碍物用2表示)。
一直迷宫的入口位置为
(x_1,y_1)
,出口位置为
(x_2,y_2)
。问从入口道出口,最多要走多少个格子。...若
G_{i,j}=1
表示其为道路,否则表示其为障碍物。
最后一行输入四个整数
x_1,y_1,x_2,y_2
,表示入口的位置和出口的位置。...1\le N,M\le 10^2, 0\le G_{i,j}\le 1,1\le x_1,x_2\le N,1\le y_1,y_2\le M
输出描述
输出仅一行,包含一个整数表示答案。
...1 1 2 1
1 1 1 1
1 1 2 1
1 2 1 1
1 1 1 2
1 1 4 3
输出示例
8
2、解题思路
迷宫示意图如下所示:图中start为起点,end为终点,方格中的2为障碍物。...我们需要先给出四个方向,并用如下代码代理上下左右四个方向
static int[][] dirs={
{0,1},//右
{1,0},//下