俄罗斯套娃奖品有没有有想法的啊.急.伊万洛夫在比武大会上力克群雄,成为新一届“草原雄鹰”,为部落赢得了莫大荣誉.首领决定要重重奖赏,他对伊万洛夫说：“孩子,你是知道的,面前的这

Question

俄罗斯套娃奖品
有没有有想法的啊.急.
伊万洛夫在比武大会上力克群雄,成为新一届“草原雄鹰”,为部落赢得了莫大荣誉.首领决定要重重奖赏,他对伊万洛夫说：“孩子,你是知道的,面前的这片草原,南北向和东西向的道路纵横交错.现在,路口放着纯金打造的俄罗斯娃娃,重量大小不等,重的都能装下轻的.你可以沿着道路飞奔,拾取路口的娃娃,要求是任何时刻必须是一个套娃,装好后就不能再拆开了.注意不要走重复路.”
请你为伊万洛夫规划路线,使得他能够有最大的收获.
Input:cross.txt
输入包括多组测试用例；
每个测试用例开始是一对整数,r表示东西向道路数,c表示南北向道路总数；接下来r行,每行包括c正整数wr,c,分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量.
Output:
输出能有最大收获的路径规划

Answer 1

hnac8308给的程序是错误的 伊万洛夫路径就是找坐标上下左右中未走过的值中的最小值 就不对了 谁说要找最小的 最小的万一在一个死角里 岂不是挣个程序就是死的了