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},//下
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
