P1548 [NOIP1997 普及组] 棋盘问题(求正方形长方形个数_枚举)
设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100)
求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。输入2 3输出8 10
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,m,zf=0,sum=0;
cin>>n>>m;
for(int i=1;i<=n;++i)
{
for(int j=1;j<=m;++j)
{
zf=zf+min(i,j);
sum=sum+i*j;
}
}
cout<<zf<<" "<<sum-zf;
return 0;
}

浙公网安备 33010602011771号