题解

这道题看似很难，实际很简单，题目就是唬人的。我也是看了一些题解才明白题目的意思：只是给定一个划分为nm个11小方格的矩形，数数其中有多少个正方形。
我也来发个题解

言归正传。题解1：dfs 深搜 深度优先搜索版本

#include<iostream>
#define int long long
using namespace std;
int n,m;
int dfs(int a,int b){
    if(!a||!b)return 0;
    return a*b+dfs(a-1,b-1);
}
signed main(){
    cin>>n>>m;
    cout<<dfs(n,m);
    return 0;
}

题解2：for 循环 循环计数方法

#include<iostream>
#define int long long
using namespace std;
int n,m,s;
signed main(){
    cin>>n>>m;
    for(int i=min(n,m),c=abs(n-m);i;i--)s+=i*(i+c);
    cout<<s;
    return 0;
}