2010中兴捧月预赛题目

样本如下：
6
0 1 2 3 4 5 6
1 0 1 2 4 3 1
2 1 0 3 5 3 2
3 2 3 0 6 1 3
4 4 5 6 0 4 14
5 3 3 1 4 0 15
6 1 2 3 14 15 0
Output:
拜访的家长总数
拜访的家长的序号和开始结束时间
布雷程序
v\:*{behavior:url(#default#VML);}o\:*{behavior:url(#default#VML);}w\:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}在一个10*10的方格中，随机分布10个地雷，并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。样例输出：（图中-1的位置表示地雷，其它值表示该位置相邻的八个格子中的地雷数）基本要求：掌握程序循环和算法设计的基本方法；掌握复杂算法设计的方法Example：0 1 -1 1 0 1 -1 2 1 1 0 1 1 1 0 1 2 3 -1 1 0 0 0 1 1 1 1 -1 2 1 1 2 2 2 -1 1 1 1 1 0 1 -1 -1 2 1 1 0 0 1 1 1 2 2 1 0 0 1 1 2 -1 0 0 0 0 0 0 1 -1 2 1 1 1 1 0 0 0 1 1 1 01 -1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0
样本如下：
6
1 800 1100
2 800 900
3 845 1000
4 1300 1400
5 1345 1800
6 1500 1700
Input2: distance.txt
第一行为家长总数
随后为一个二维表格，记录每2个用户之间的距离。第二行和第一列数据为家长顺序编号。其他数据为2个家长之间的距离。
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
俄罗斯套娃奖品
2010-05-08
伊万洛夫在比武大会上力克群雄，成为新一届“草原雄鹰”，为部落赢得了莫大荣誉。首领决定要重重奖赏，他对伊万洛夫说：“孩子，你是知道的，面前的这片草原，南北向和东西向的道路纵横交错。现在，路口放着纯金打造的俄罗斯娃娃，重量大小不等，重的都能装下轻的。你可以沿着道路飞奔，拾取路口的娃娃，要求是任何时刻必须是一个套娃，装好后就不能再拆开了。注意不要走重复路。”
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>出发;
教师家访安排
2010-05-08输入文件：student.txt distance.txt
请你为伊万洛夫规划路线，使得他能够有最大的收获。
Input: cross.txt
输入包括多组测试用例；
每个测试用例开始是一对整数<R, C>，R表示东西向道路数，C表示南北向道路总数；接下来R行，每行包括C个正整数（或0）W[r,c]，分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量（或表示没有放置娃娃）。
Input1: student.txt
输入包括多个测试数据，每个测试数据开头是一个整数n（1<=n<=40），表示家长总数。接下来n行每行包括三个正整数m、s、t。m表示家长的序号，s、t分别表示该家长空闲时间段的起始时间和终止时间，s小于t。注意两个数字的最后两位表示分钟。
比如1645表示16时45分
你是小学某班主任，需要安排周六进行家访。于是打电话与家长联系，他们表示虽然比较忙，但还是会为你抽出一点时间。
由于有些家长时间上有冲突，并且一天内不能拜访所有家长，你需要一个程序安排一天的工作，使得你可以拜访最多的家长。注意，如果与某个家长见面，拜访时间不得少于45分钟（M）,否则可能引起家长不满意。另外从一个家长到另外一个家长需要花费一些时间。