[编程题]第1题夺宝大赛夺宝大赛的地图是一个由 nxm 个方格子组成的长方形，主办方在地图上标明了所有障碍、以及大本营宝藏的位置。参赛的队伍一开始被随机投放在地图的各个方格里，同时开始向大本营进发。所有参赛

题目信息

题目类型: 八级
题目年份: 2024

题目题型: 编程题
关键词: 夺宝大赛

题目题干

第1题

夺宝大赛

夺宝大赛的地图是一个由 nxm 个方格子组成的长方形，主办方在地图上标明了所有障碍、以及大本营宝藏的位置。参赛的队伍一开始被随机投放在地图的各个方格里，同时开始向大本营进发。所有参赛队从一个方格移动到另一个无障碍的相邻方格(“相邻"是指两个方格有一条公共边)所花的时间都是1个单位时间。但当有多支队伍同时进入大本营时，必将发生火拼，造成参与火拼的所有队伍无法继续比赛。大赛规定:最先到达大本营并能活着夺宝的队伍获得胜利。

假设所有队伍都将以最快速度冲向大本营，请你判断哪个队伍将获得最后的胜利。

时间限制:5000

内存限制:65535

输入：

输入首先在第一行给出两个正整数 m 和 n(2< m, n<=100)，随后 m 行，每行给出 n 个数字，表示地图上对应方格的状态:1表示方格可通过; 0表示该方格有障碍物，不可通行; 2 表示该方格是大本营。题目保证只有1个大本营。接下来是参赛队伍信息。首先在一行中给出正整数k(0<k<mxn/2)，随后k行，第 i (1=<i<=k)行给出编号为 i 的参赛队的初始落脚点的坐标，格式为x y。这里规定地图左上角坐标为11，右下角坐标为n m，其中n为列数，m 为行数。注意参赛队只能在地图范围内移动，不得走出地图。题目保证没有参赛队一开始就落在有障碍的方格里。

输出

在一行中输出获胜的队伍编号和其到达大本营所用的单位时间数量，数字间以1个空格分隔，行首尾不得有多余空格。若没有队伍能获胜，则在一行中输出 No winner。‍

样例输入:

样例1：‍‍‍‍‍‍

5 7

1 1 1 1 1 0 1

1 1 1 1 1 0 0

1 1 0 2 1 1 1

1 1 0 0 1 1 1

1 1 1 1 1 1 1

1 5

7 1

1 1

5 5

3 1

3 5

1 4

样例2：

5 7

1 1 1 1 1 0 1

1 1 1 1 1 0 0

1 1 0 2 1 1 1

1 1 0 0 1 1 1

1 1 1 1 1 1 1

7 5

1 3

7 1

1 1

5 5

3 1

3 5

样例输出：‍‍

样例1：

7 6

样例2：

No winner.

提示

样例1说明: 七支队伍到达大本营的时间顺次为: 7、不可能、5、3、3、5、6，其中队伍4和5火拼了，队伍3和6火拼了，队伍7比队伍1早到，所以获胜。

答案解析

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

第1题夺宝大赛夺宝大赛的地图是一个由 nxm 个方格子组成的长方形，主办方在地图上标明了所有障碍、以及大本营宝藏的位置。参赛的队伍一开始被随机投放在地图的各个方格里，同时开始向大本营进发。所有参赛

目录

题目信息

题目题干

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

第1题 夺宝大赛 夺宝大赛的地图是一个由 nxm 个方格子组成的长方形，主办方在地图上标明了所有障碍、以及大本营宝藏的位置。参赛的队伍一开始被随机投放在地图的各个方格里，同时开始向大本营进发。所有参赛

目录

题目信息

题目题干

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

第1题夺宝大赛夺宝大赛的地图是一个由 nxm 个方格子组成的长方形，主办方在地图上标明了所有障碍、以及大本营宝藏的位置。参赛的队伍一开始被随机投放在地图的各个方格里，同时开始向大本营进发。所有参赛