问题2685--晓美焰の忧郁

2685: 晓美焰の忧郁

时间限制: 3 Sec  内存限制: 128 MB
提交: 149  解决: 5
[状态] [讨论版] [提交] [命题人:]
题目描述
madoka最喜欢粉色了,作为madoka的好朋友,homura决定送给madoka一个惊喜,homura制造出一个长为n,宽m为的矩阵,矩阵由长宽均为1的方格组成,每个方格中可以放置一个气球,但homura觉得全是粉色气球过于单调,所以homura要求每个粉色气球都要与白色气球和青色气球相邻。 我们定义g(n,m) 是在长为n,宽为m的矩阵中粉色气球的数量。homura发现通过特定的摆放方式可以使g(n,m)最大,是进一步地,homura想知道的最大值,但homura忙于和魔女作战,于是homura要你帮她计算。
输入
本题没有输入哦
输出
请输出你的答案,保留20位有效数字
样例输入 Copy
样例输出 Copy
来源/分类