每日一题-棋盘方格

设有一个n*m方格的棋盘（1≤m,n≤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

数据量不大，可以直接枚举，使用四重循环，前两重确定起点，后两重一格一格的遍历判断是否为正方形或者长方形

#include <iostream>
using namespace std;

int main() {
    int x = 0, y = 0, n, m;
    cin >> n >> m;

    for (int p = 1; p <= n; p++) {

        for (int i = 1; i <= m; i++) {
            for (int j = p; j <= n; j++) {
                for (int q = i; q <= m; q++) {
                    if (q - i == j - p) {

                        x++;

                    } else {

                        y++;

                    }
                }
            }
        }
    }

    cout << x << " " << y;
    return 0;

}