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