P1226 - 棋盘问题【NOIP 1997 普及组 T1】

题目描述

设有一个 $N \times M$ 方格的棋盘 $(1≤N≤100,1≤M≤100)$

求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。

例如:当 $N=2, M=3$ 时:

1.png

正方形的个数有 $8$ 个:即边长为 $1$ 的正方形有 $6$ 个;边长为 $2$ 的正方形有 $2$ 个。

长方形的个数有 $10$ 个:

  • $2 \times 1$ 的长方形有 $4$ 个:

1.png

  • $1 \times 2$ 的长方形有 $3$ 个:

1.png

  • $3 \times 1$ 的长方形有 $2$ 个:

1.png

  • $3 \times 2$ 的长方形有 $1$ 个:

1.png

输入格式

一行两个整数 $N,M$。

输出格式

一行两个整数,表示正方形的个数与长方形的个数。

输入输出样例 #1

输入 #1

2 3

输出 #1

8 10

说明/提示

  • 2025.09.02 额外增加了5组数据

测试点数目

共10个测试点,每个测试点10分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:128MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:P1226.in,输出文件名为:P1226.out