P1548 [NOIP1997 普及组] 棋盘问题【数学】

题目背景
NOIP1997 普及组第一题

题目描述
设有一个 N×M 方格的棋盘 (1≤N≤100,1≤M≤100)
求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。
例如：当 N=2,M=3 时：

正方形的个数有 8 个：即边长为 1 的正方形有 6 个；边长为 2 的正方形有 2 个。

长方形的个数有 10 个：

即

• 2×1 的长方形有 4 个：
  

• 1×2 的长方形有 3 个：
  

• 3×1 的长方形有 2 个：
  

• 3×2 的长方形有 1 个：
  

输入格式
一行两个整数 N,M。

输出格式
一行两个整数，表示正方形的个数与长方形的个数。

输入输出样例
输入 #1
2 3
输出 #1
8 10

问题链接： P1548 [NOIP1997 普及组] 棋盘问题
问题分析： 数学计算问题，不解释。
参考链接： （略）
题记： （略）

AC的C语言程序如下：

/* P1548 棋盘问题 */

#include <stdio.h>

int main()
{
    int n, m;

    scanf("%d%d", &n, &m);

    int rcnt = m * (m + 1) / 2 * n * (n + 1) / 2;
    int scnt = 0;
    for (; n >= 1 && m >= 1; n--, m--)
        scnt += n * m;

    printf("%d %d", scnt, rcnt - scnt);

    return 0;
}