文件名称:BOJ1293
介绍说明--下载内容均来自于网络,请自行研究使用
BOJ1293:小马想用最快的速度过河。
河水有缓有急,不同地方深浅也不一样,因此,在河的不同地方,行走的速度是有区别的。小马把河划分成N*M个矩形区域,像一个矩阵,南北N个区,东西M个区。小马现在在河的南岸,要走到北岸去。小马可以从任何邻接南岸的区域进入河中;在河里,每次只能从当前区域走到北方、东北、西北三个相邻区域;只要走到最北边的任何一个区域,下一步就可以上岸。小马在每个区域中需要停留的时间不尽相同。请你帮助小马计算一下它在河里至少需要停留多长时间才能过河。-BOJ1293: colt to the fastest crossing.
There are emergency water relief, not the same depth in different places, so different parts of the river, walking
Speed is different. Colt the river is divided into N* M a rectangular area, like a matrix, N a north-south
District, East M districts. Colt now the south bank of the river to go north to go. Colt from any neighbor
Then into the river south of the region in the river, you can only go north from the current region, the Northeast,
Three adjacent areas of Northwest only need to walk any of the most northern area, the next step can be more
Shore. Ponies need to stay in each region the time is different. Please help pony calculations
It requires at least stay in the river over a long time to cross a river.
河水有缓有急,不同地方深浅也不一样,因此,在河的不同地方,行走的速度是有区别的。小马把河划分成N*M个矩形区域,像一个矩阵,南北N个区,东西M个区。小马现在在河的南岸,要走到北岸去。小马可以从任何邻接南岸的区域进入河中;在河里,每次只能从当前区域走到北方、东北、西北三个相邻区域;只要走到最北边的任何一个区域,下一步就可以上岸。小马在每个区域中需要停留的时间不尽相同。请你帮助小马计算一下它在河里至少需要停留多长时间才能过河。-BOJ1293: colt to the fastest crossing.
There are emergency water relief, not the same depth in different places, so different parts of the river, walking
Speed is different. Colt the river is divided into N* M a rectangular area, like a matrix, N a north-south
District, East M districts. Colt now the south bank of the river to go north to go. Colt from any neighbor
Then into the river south of the region in the river, you can only go north from the current region, the Northeast,
Three adjacent areas of Northwest only need to walk any of the most northern area, the next step can be more
Shore. Ponies need to stay in each region the time is different. Please help pony calculations
It requires at least stay in the river over a long time to cross a river.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
1293小马过河.exe
1293小马过河.cpp
1293小马过河.cpp