中兴预赛试题 俄罗斯套娃奖品程序

【文件属性】：

文件名称：中兴预赛试题 俄罗斯套娃奖品程序

文件大小：1003KB

文件格式：RAR

更新时间：2013-07-17 08:35:45

俄罗斯套娃 C++

伊万洛夫在比武大会上力克群雄，成为新一届“草原雄鹰”，为部落赢得了莫大荣誉。首领决定要重重奖赏，他对伊万洛夫说：“孩子，你是知道的，面前的这片草原，南北向和东西向的道路纵横交错。现在，路口放着纯金打造的俄罗斯娃娃，重量大小不等，重的都能装下轻的。你可以沿着道路飞奔，拾取路口的娃娃，要求是任何时刻必须是一个套娃，装好后就不能再拆开了。注意不要走重复路。” 请你为伊万洛夫规划路线，使得他能够有最大的收获。 Input: cross.txt 输入包括多组测试用例； 每个测试用例开始是一对整数，R表示东西向道路数，C表示南北向道路总数；接下来R行，每行包括C个正整数（或0）W[r,c]，分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量（或表示没有放置娃娃）。 Output: 输出能有最大收获的路径规划。 假设1： cross.txt 2 7 1 2 13 6 7 12 11 14 3 4 5 8 9 10 输出： 1 2 3 4 5 6 7 8 9 10 11 12 假设2： cross.txt 5 5 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9 输出： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 注释: 1)从<0,0>出发; 2)路线不能重复; 3)不要求最后回到出发点。

【文件预览】：
taowa
----cross1.txt(80B)
----cross3.txt(66B)
----taowa.ncb(41KB)
----taowa.dsp(4KB)
----taowa.plg(882B)
----cross2.txt(79B)
----taowa.dsw(518B)
----Debug()
--------vc60.pdb(124KB)
--------vc60.idb(89KB)
--------taowa.exe(568KB)
--------taowa.obj(376KB)
--------taowa.pch(2.29MB)
--------taowa.ilk(815KB)
--------taowa.pdb(1.11MB)
----taowa.opt(48KB)
----taowa.cpp(5KB)