| 问题描述 |
|---|
狮子国和鱿鱼国打起来了。鱿鱼国派出了两支地面部队，同时从S地出发，目的地是E地，可以朝上下左右四个方向移动。 两支队伍所走的路径必须完全不同，即除了起点和终点外，不能走过同一个格子，路径不能二次经过起点。 路径的长度是路径经过的格子数量，计算时，不含起点和终点。 特别地，如果起点和终点相邻，则认为存在一条长度为0的路径。长度为0的路径与其他路径是符合要求的两条不经过相同格子的路径。 现在已知一个二维矩阵，表示地图。地图上的0表示可通行的空地，1表示不可通行的障碍物，2表示起点（唯一），3表示终点（唯一）。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=10） 每组案例先是两个正整数a和b，表示二维矩阵是a行b列；（a<=10, b<=10） 然后是a行b列由0、1、2、3构成的数字阵列。 |
| 输出描述 |
针对每组案例，如果存在两条从起点到终点的路径，且路径的交集为空集，则输出满足条件的双路径的最小长度和，否则输出No。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 5 5 0 1 0 0 0 0 2 0 1 0 0 0 0 1 0 0 1 3 1 0 0 0 0 0 0 4 5 0 1 0 0 0 0 2 0 1 0 0 1 0 1 0 0 1 3 0 0
|
| 样例输出 |
8 No |
| 提示说明 |
第一组案例，如下是一组合法的最短双路径（为了方便观看，用4和5表示），编号4的路径长度为2，编号5的路径长度为6，2+6=8，且没有更短的双路径长度 0 1 0 0 0 0 2 4 1 0 5 5 4 1 0 5 1 3 1 0 5 5 5 0 0
|
| 相关 |