摘要: 题意:某人在时刻0从原点出发,在第一象限范围内移动。已知每个炸弹爆炸的地点和时刻,炸弹爆炸可毁坏该点和它上下左右的点。不能经过已毁坏的点,也不能在某点毁坏的时候位于该点。不会被炸弹毁坏的地方是安全之处,问某人到达安全之处的最短时间。 分析:bfs即可。注意:1、某点多次爆炸或受爆炸点影响而毁坏,取最 阅读全文
posted @ 2017-03-17 22:16 Somnuspoppy 阅读(178) 评论(0) 推荐(0)
摘要: 题意:一个球从起点开始可以沿上下左右四个方向走,若往一个方向走,会有三种情况: 1、沿着该方向,一直到遇到障碍物才会停下(停在面前是障碍物的地方),且会把该障碍物撞成空地。 2、沿着该方向,一直到经过终点,游戏胜利。 2、沿着该方向,一直到走出游戏边界,游戏结束。 问是否能在十步之内从起点到终点。( 阅读全文
posted @ 2017-03-17 16:30 Somnuspoppy 阅读(130) 评论(0) 推荐(0)