第五届全国高校计算机能力挑战赛C++

总共五道编程题，都比较常见

题目数目移植

现有一个3∗3的整数矩阵tree，其中tree[r][c]代表 r 行 c 列区域的树木数量，树木的总数为9（矩阵各元素之和为9）。现需将树木进行移植，使得每个区域的树木数量都至少为1，请问最少移动次数为多少？

注意：每次只能往上、下、左、右四个方向移动一个区域，每次移动一棵树。

输入格式

输入 9 个非负整数，代表矩阵各区域的初始树木数量。

输出格式

输出最少移动的次数。

输入样例1： 1 1 0 1 1 1 1 2 1 输出样例1： 3

样例1说明： 第1次将一棵树从（2,1）移动到（2,2），第2次将一棵树从（2,2）移动到（1,2），第3次将一棵树从（1,2）移动到（0,2）。

输入样例2： 1 3 0 1 0 0 1 0 3 输出样例2： 4

输入样例3： 2 0 1 1 2 0 1 1 1 输出样例3： 2

题目覆盖面积

给定矩形A、B的左下角和右上角点坐标，计算A,B的覆盖面积

题目好数组

判断数组是否满足a[0]a[i+1]>a[i+2]>...

题目二叉树

根据二叉树的前序和中序，输出后序。

题目绿洲最大面积

给定一个矩阵(1为绿洲，0为荒漠)，输出最大的绿洲面积(上下左右连接的才算，斜角的连接不算)