刷题求长方形与正方形的个数

Posted 2022-06-07 xwww666666

//水题：求正方形长方形的个数 
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,m;
const int N=103;
int cnt1[N][N],cnt2[N][N];
int main()

    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        
            cnt1[i][j]=cnt1[i-1][j]+cnt1[i][j-1] -cnt1[i-1][j-1];
            cnt2[i][j]=cnt2[i-1][j]+cnt2[i][j-1] -cnt2[i-1][j-1];
            for(int k=1;k<=i && k<=j;k++) cnt1[i][j]++;
            cnt2[i][j]+=i*j;
        
        
    printf("%d %d",cnt1[n][m],cnt2[n][m]-cnt1[n][m]);
    return 0;