关于在寻找n*m格子内正方形和长方形的数量的问题
本人有两种方法,一种是暴力枚举法,另外一种则是主要依靠公式法,以下只提供主要的部分代码:
第一种,暴力枚举法:
∵正方形长等于宽
∴子正方形构成的矩阵的长宽由原矩形长宽减去相同数而得
即(n-b)*(m-a) (a=b)
#include<iostream>
using namespace std;
long long n,m,rec,sqr;
int main() {
cin>>n>>m;
for(int i=0; i<n; i++)//循环,从n-0到n-(n-1)
for(int j=0; j<