题目大意:有F个农场,标号为1~F。1号农场为谷仓。有C头奶牛在这些农场上,他们喜欢偷吃谷子,但是在偷吃谷子前M秒,有个摄像头会将它们的位置记录下来。各个农场之间有P条通路,并且知道这P条路的行走世间。如果奶牛可以在M秒之内赶到谷仓,就可以偷吃到谷子。问:有多少奶牛可以偷吃到谷子,并升序输出它们的序号。思路:最短路径问题
题目大意:有一个N*M的矩阵地图,矩阵中用了多种字符代表不同的地形,如果是数字X(0~9),则表示该区域为矿区,有X单位的矿产。如果是"*",则表示该区域为传送点,并且对应唯一一个目标坐标。如果是"#",,则表示该区域为山区,矿车不能进入。现在矿车的出发点在坐标(0,0)点。并且(0,0)点一定不是"#"区域。矿车只能向右
#include
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号