名校训练1417: 大神的探险 之 寻找宝藏题解

云中君 算法基础篇 63 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
cqy终于算出了坑爹的密码!!!进入墓穴,发现墓穴是一个n*m的矩阵,由于墓穴极度缺氧,cqy必须用最短的时间找到唯一的宝藏,墓穴里险象环生,除了有各种各样的陷阱,还有野怪出没!!!cqy每前进一步需要1分钟的时间,如果遇到野怪,还要多花费1分钟来打倒野怪,当然cqy不会往陷阱走,那就有去无回了...如果cqy、宝藏、陷阱、野怪的位置全部已知,那么cqy最短要用多长时间找到宝藏?

cqy终于算出了坑爹的密码!!!进入墓穴,发现墓穴是一个n*m的矩阵。由于墓穴极度缺氧,cqy必须用最短的时间找到唯一的宝藏。墓穴里险象环生,除了有各种各样的陷阱,还有野怪出没!!!cqy每前进一步需要1分钟的时间,如果遇到野怪,还要多花费1分钟来打倒野怪。当然cqy不会往陷阱走,那就有去无回了...如果cqy、宝藏、陷阱、野怪的位置全部已知,那么cqy最短要用多长时间找到宝藏?

名校训练1417: 大神的探险 之 寻找宝藏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 名校训练1417: 大神的探险 之 寻找宝藏题解