数方格C++代码

数方格（余姚2013小学）

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

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

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

输入格式：
第一行两个整数n和m，表示用于建造广场区域的长和宽。

输出格式：
一个整数，建造广场的可行方案数。

输入样例：

1 5

输出样例：

5

代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
  int n,m;
  cin>>n>>m;
  int ans=0;
  ans+=m*n;
  int h=0;
  int l=0;
  for(int i=2;;i++) {
    if(m<i||n<i)
    break;
    if(m>=i&&n>=i) {
      l=min(m,n)-i+1;
      h=max(m,n)-i+1;
    }
    ans+=l*h;
  }
  cout<<ans;
}