该博客探讨了在矩形区域内规划正方形广场的问题，其中广场必须与单位正方形的边线重合，且不能跨过任何正方形内部。文章以余姚2013小学为例，提供了一个46的矩形区域，并给出了不同可行的正方形广场方案。挑战在于计算在给定长和宽的矩形内，可以有多少种不同的正方形广场布局方案。
7-1 数方格（余姚2013小学）
余姚市要新建一个广场，为了美观，要求完全是正方形。目前正在规划当中，正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形，由11的单位正方形构成。如下图：这是一个46的矩形区域。
广场要求必须在这个矩形范围内，广场边线不能跨过任意一个单位正方形内部，只能与正方形边线重合，且广场必须为正方形。那么上图中，以下4种正方形均为可行方案：
市民们提出了很多建造广场的方案。现在领导想要知道，到底有多少种不同的方案可以选择？请你设计一个程序，来计算以下建造广场的最多可行方案数。
输入格式:
第一行两个整数n和m，表示用于建造广场区域的长和宽。
输出格式:
一个整数，建造广场的可行方案数。
输入样例:
1 5
输出样例:
5
#
最低0.47元/天 解锁文章
扫一扫
608
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
