作业帮 > 综合 > 作业

俄罗斯套娃奖品 有没有有想法的啊.急.伊万洛夫在比武大会上力克群雄,成为新一届“草原雄鹰”,为部落赢得了莫大荣誉.首领决

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/13 13:05:23
俄罗斯套娃奖品
有没有有想法的啊.急.
伊万洛夫在比武大会上力克群雄,成为新一届“草原雄鹰”,为部落赢得了莫大荣誉.首领决定要重重奖赏,他对伊万洛夫说:“孩子,你是知道的,面前的这片草原,南北向和东西向的道路纵横交错.现在,路口放着纯金打造的俄罗斯娃娃,重量大小不等,重的都能装下轻的.你可以沿着道路飞奔,拾取路口的娃娃,要求是任何时刻必须是一个套娃,装好后就不能再拆开了.注意不要走重复路.”
请你为伊万洛夫规划路线,使得他能够有最大的收获.
Input:cross.txt
输入包括多组测试用例;
每个测试用例开始是一对整数,r表示东西向道路数,c表示南北向道路总数;接下来r行,每行包括c正整数wr,c,分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量.
Output:
输出能有最大收获的路径规划
俄罗斯套娃奖品 有没有有想法的啊.急.伊万洛夫在比武大会上力克群雄,成为新一届“草原雄鹰”,为部落赢得了莫大荣誉.首领决
hnac8308给的程序是错误的 伊万洛夫路径就是找坐标上下左右中未走过的值中的最小值 就不对了 谁说要找最小的 最小的万一在一个死角里 岂不是挣个程序就是死的了