设有一个m*n网格,则矩形的个数是C2n+1 * C2m+1, 代码中 x = ((m+1)*m/2)*((n+1)*n/2); ,正方形的个数,体现在代码中
1 for(long long i = 1; i <= min(m, n); i++) 2 { 3 y += (m-i+1)*(n-i+1); 4 }
相应的长方形个数就是矩形个数减去正方形