数方格 2013余姚

题目描述

余姚市要新建一个广场，为了美观，要求完全是正方形。目前正在规划当中，正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形，由1*1的单位正方形构成。如下图：这是一个4*6的矩形区域。

 

广场要求必须在这个矩形范围内，广场边线不能跨过任意一个单位正方形内部，只能与正方形边线重合，且广场必须为正方形。那么上图中，以下4种正方形均为可行方案：

市民们提出了很多建造广场的方案。现在领导想要知道，到底有多少种不同的方案可以选择？请你设计一个程序，来计算以下建造广场的最多可行方案数。

【样例输入1】 1 5

【样例输入2】 4 6

【样例输入3】 6 4

 

【样例输出1】 5

【样例输出2】 50

【样例输出3】 50

答案：

#include<bits/stdc++.h> using namespace std; int main() {