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

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

题目数目移植

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

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

输入格式

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

输出格式

输出最少移动的次数。

输入样例11 1 0 1 1 1 1 2 1 输出样例13

样例1说明: 第1次将一棵树从(2,1)移动到(2,2),第2次将一棵树从(2,2)移动到(1,2),第3次将一棵树从(1,2)移动到(0,2)。

输入样例21 3 0 1 0 0 1 0 3 输出样例24

输入样例32 0 1 1 2 0 1 1 1 输出样例32

题目覆盖面积

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

题目好数组

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

题目二叉树

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

题目绿洲最大面积

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

你可能感兴趣的:(算法,数据结构)