区块链技术博客
www.b2bchain.cn

标题: Java蓝桥杯算法题

b2bchain.cn区块链技术社区提供第15986篇技术文章标题: Java蓝桥杯算法题
问题解答:

Java蓝桥杯算法题

问题描述
  一个叫Andy的小朋友在一个正方形的沙漠中迷路了,身边的水也喝完了。Andy知道自己要渴死了,闲得无聊,所以他开始计算一些有趣的问题。
  这个沙漠是由一个n*n的网格图构成的,当你站在某一个格子时,你可以走向周围八个格子中的一个。然而,沙漠中的某些格子有毒蛇,你必须避开他们,某些格子有水源,水源就是生命。
  现在,Andy希望计算出每个格子到最近的水源的距离。你只需计算出所有距离的和即可。
输入格式
  输入的第一行包含三个整数n, m,p,n表示沙漠的边长。m表示毒蛇的个数,p表示绿洲的个数。
  接下来m行,输入m个毒蛇的坐标。一行一个
  在接下来p行,输入p个绿洲的坐标。一行一个
输出格式
  输出一个数,表示沙漠中每个坐标上避开毒蛇,找到绿洲的最短路径长度之和。
  若坐标上有毒蛇,或无法从此坐标出发找到绿洲,长度记为-1.
  若此坐标上有绿洲,长度记为0.
样例输入
3 1 2
2 1
1 3
3 2
样例输出
6
评测用例规模与约定
  对于60%的数据,0<p<=5。
  对于100%的数据,0<n<=3000, 0<p<=3000。

标题: Java蓝桥杯算法题 由www.b2bchain.cn 提供
文章整理自网络,只为个人学习与分享使用
链接地址https://www.b2bchain.cn/?p=15986

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 标题: Java蓝桥杯算法题
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们