打卡信奥刷题（11）用Scratch图形化工具实现信奥P1548 [NOIP1997 普及组] 棋盘问题

P1548 [NOIP1997 普及组] 棋盘问题实在是太经典了，忍不住将其刷完。奥数的计算方法也很赞。

[NOIP1997 普及组] 棋盘问题

题目背景

NOIP1997 普及组第一题

题目描述

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

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

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

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

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

即

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

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

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

2 3

样例输出 #1

8 10

Scratch实现

1、这是一道非常经典的奥数题
2、计算过程稍微有点点复杂，我对代码加了想尽的注释
3、核心步骤：计算正方形的个数，使用了公式：（n-边长+1）*（m-边长+1）
计算长方形的个数：（1_{SquareN的和）*（1}SquareM的和）-正方形的个数算出长方形个数

考虑内容有点多，我将sb3文件上传到这里，感兴趣可以直接去下载。https://download.csdn.net/download/rogeliu/89346685

接下来我会不断用scratch来实现信奥比赛中的算法题，感兴趣的请关注，我后续将继续分享相关内容