题目内容：题目描述：
给定一个由0（表示道路）和1（表示墙壁）的迷宫，请你判断进入迷宫后，仅通过横向和纵向的行走是否可以从给定的起点（a，b）走到给定的终点（c，d），并找出这个最短路径
输入格式
共n+1行。
第一行为两个数n，m（1≤n，m≤9），表示迷宫的长和宽。
第二行为两个数a，b，表示起始点的坐标。
第三行为两个数c，d，表示终止点的坐标。
第2行到第n+1行，每行m个数，为一个由0和1组成的n*m的矩阵，表示迷宫，其中1表示墙壁（不通），0表示道路（坐标（a，b）和坐标（n，m）处都为1）。
输出格式
x行，x为最短路径的长度，每行为1个坐标（i，j）。
输入样例
7 9
2 8
6 2
0 0 0 0 0 0 0 0 1
0 0 0 0 1 1 1 0 1
0 0 0 0 1 1 1 0 1
0 0 0 1 1 1 1 0 1
0 0 0 0 0 1 1 0 1
0 0 0 0 0 0 1 0 1
0 0 0 0 0 0 1 1 1
输出样例（不一定对啊）
（2,8）
（1,8）
（1,7）
（1,6）
（1,5）
（1,4）
（1,3）
（1,2）
（2,2）
（3,2）
（4,2）
（5,2）
（6,2）
还不会写
不会运行
初步思路是走直角，中途遇到障碍物就绕过障碍物，但是不会实现
得到绕过障碍物的两点之间的最短路径，或者只要是路径就行不用最短qwq
你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答
本次提问扣除的有问必答次数，将会以问答VIP体验卡（1次有问必答机会、商城购买实体图书享受95折优惠）的形式为您补发到账户。
因为有问必答VIP体验卡有效期仅有1天，您在需要使用的时候【私信】联系我，我会为您补发。