输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:输入矩阵{1, 2,
3, 4 }{5, 6, 7, 8 }{9, 10, 11, 12 }{13, 14,
15, 16 }输出:1 2 3 4 8...
分类:
其他好文 时间:
2014-07-22 23:10:35
阅读次数:
286
题目大意:按照顺时针或者逆时针的顺序给出多边的点,要将这个多边形分解成n-2个三角形,要求使得这些三角行中面积最大的三角形面积尽量小,求最小值。
解题思路:状态很好想,dp[i][j]表示从第i个点到第j个点,划分成j-i-1个三角形的最优解,然后每次转移时,枚举长度和左边界始点,那么根据长度和左边界点就可以知道右边界点,然后枚举左边界和右边界中间的点k,dp[i][j] = min(d...
分类:
其他好文 时间:
2014-05-07 07:47:25
阅读次数:
356
题目链接:uva 10641 - Barisal Stadium
题目大意:按照顺时针给出操场的周边点,然后给出周围可以建设照明灯的位置,以及在该位置建设照明灯的代价,照明灯照射的范围与操场的边界相切,现在要求一个最小的花费,要求操场的所有边都被照射到。
解题思路:dp[i][j]表示从第i个点到第j个点之间的边都被照射到的最小代价,这样转移方程也很好写,只要有某个等得照射范围...
分类:
其他好文 时间:
2014-05-07 06:47:42
阅读次数:
367