摘要： 给出一个m行n列（m≤10，n≤100）的整数矩阵，从第一列任意一个位置出发，每次可以往右、右上或右下走一格，最终到达最后一列。 要求经过整数之和最小。矩阵是环形的，即最后一行向下是第一行。输出路径上每列的行号。多解时，输出字典序最小的。 下图是两个矩阵的最优路线 Sample Input 5 6 阅读全文

摘要： 题目大意 给定平面上n（n≤1000）个点的坐标（按x递增顺序，坐标为正整数），你的任务是设计一条路线，从最左边出发，走到最右边再返回，要求除最左边和最右边的点外， 每个点恰好经过一次，且总路径长度最短。下图给出两种不同方案。答案保留两位小数。 Sample Output #include<cmat 阅读全文

摘要： 题目大意 巴比伦人有n种不同的积木，每种积木都是实心长方体，且数目都是无限的。第i种积木的长宽高分别为{ x i , y i , z i }。积木可以被旋转，所以前面的长宽高是可以互相换的。也就是其中2个组成底部的长方形，剩下的一个为高度。巴比伦人想要尽可能的用积木来堆高塔，但是两块积木要叠在一起是 阅读全文