3426：【2024年4月】5级算法等考第四题 攻防游戏

## Description 小明在玩一个迷宫冒险游戏，迷宫地图可以用一个n × m的二维矩阵表示（左上角元素坐标是第1行，第1列）。他手里有一个引爆装置，只要将这个引爆装置放置在指定的两个目标点中的任意一个位置就能获胜，迷宫里有很多炸弹，他根据情报得到了这个迷宫里所有炸弹的位置。他需要安全来到任意一个目标点，但只能在没有炸弹的格子间上下左右移动。给定小明的初始位置，请计算去哪个目标点路径最短，最短的路径有多长。 例如：n = 3，m = 3，迷宫地图如下所示：  （1，2）位置为小明的初始位置，（3，2）和（3，3）位置为两个目标点，其中（3，2）位置距离起点最近，路径为（1，2）->（2，2）->（3，2），路径长度为2。 ## Input Format 第一行包含两个整数n，m，表示地图的大小； 接下来n行每行包含m个数字，数字只能是0或1，1表示炸弹，0表示没有炸弹，数字之间不需要隔开； 接下来一行包含两个整数x，y，表示小明当前位置的坐标，整数之间以一个空格隔开； 接下来一行包含四个整数x1，y1，x2，y2，表示两个目标点坐标，整数之间以一个空格隔开。 数据保证到达两个目标点的路径长度不同。 数据范围 测试点1~10：1≤n,m≤100，1≤x,x1,x2≤n，1≤y,y1,y2≤m。 ## Output Format 如果能安全到达其中一个目标点，就输出两行。 第一行包含两个整数，表示路径最短的目标点坐标，整数之间以一个空格隔开。 第二行是一个整数，表示这个最短的路径。 如果两个目标点都无法安全到达，就输出"No Result"。 ```input1 3 3 001 100 000 1 2 3 2 3 3 ``` ```output1 3 2 2 ``` ```input2 3 5 01000 10110 10001 3 2 1 1 1 3 ``` ```output2 No Result ```