-->
当前位置:首页 > 题库 > 正文内容

7-4 数方格(余姚2013小学) (10 分)

Luz4年前 (2021-03-08)题库1611
7-4 数方格(余姚2013小学) (10 分)

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

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

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

输入格式:

第一行两个整数n和m,表示用于建造广场区域的长和宽。

输出格式:

一个整数,建造广场的可行方案数。

输入样例:

1 5

输出样例:

5
作者
陈科
单位
慈溪信息学学习中心
代码长度限制
16 KB
时间限制
1000 ms
内存限制
128 MB
#include<iostream>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    if(n<m){
        int temp=n;
        n=m;
        m=temp;
    }
    int i=0;
    int sum=0;
    while(i<m){
        sum+=(n-i)*(m-i);
        i++;
    }
    cout<<sum;
}