题目描述
设有一个 N×MN×M 方格的棋盘 (1≤N≤100,1≤M≤100)(1≤N≤100,1≤M≤100)
求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。
例如:当 N=2,M=3N=2,M=3 时:
正方形的个数有 88 个:即边长为 11 的正方形有 66 个;边长为 22 的正方形有 22 个。
长方形的个数有 1010 个:
即
- 2×12×1 的长方形有 44 个:
- 1×21×2 的长方形有 33 个:
- 3×13×1 的长方形有 22 个:
- 3×23×2 的长方形有 11 个:
输入格式
一行两个整数 N,MN,M。
输出格式
一行两个整数,表示正方形的个数与长方形的个数。
输入输出样例
输入 #1
2 3
输出 #1
8 10
AC代码:
#include<bits/stdc++.h>
using namespace std;
int m, n, z, c, i, j, k, l; // 定义全局变量,m, n为棋盘尺寸,z, c分别用于计数正方形和长方形
int main()
{
cin >> m >> n; // 读取棋盘的高度 m 和宽度 n
// 外两层循环遍历棋盘上每一个点 (i, j) 作为可能正方形的左下角或长方形的起始点
for (i = 0; i <= m; i++)
for (j = 0; j <= n; j++)
{
// 内两层循环遍历以 (i, j) 为起点的所有可能的正方形和长方形
for (k = i + 1; k <= m; k++) // k 作为正方形或长方形的右下角点的横坐标
for (l = j + 1; l <= n; l++) // l 作为正方形或长方形的右下角点的纵坐标
{
// 判断由 (i, j) 和 (k, l) 形成的矩形是正方形还是长方形
if (k - i == l - j)
z++; // 如果横纵差相等,则为正方形,正方形z加1
else
c++; // 如果横纵差不相等,则为长方形,长方形加1
}
}
cout << z << " " << c; // 输出答案
}
基本思路:
-
确定棋盘大小:首先,从输入中读取N和M的值,确定棋盘的大小。
-
计算正方形数量:
- 遍历棋盘上的每一个格子,检查其左上、右上、左下和右下的相邻格子。
- 如果四个相邻格子都在棋盘内,并且是同样的格子(例如四个都是1),则形成一个正方形。
- 使用嵌套循环遍历棋盘上的每个格子,并检查其相邻格子。
-
计算长方形数量:
- 遍历棋盘上的每一个格子,检查其左上、右上、左下和右下的相邻格子。
- 如果四个相邻格子都在棋盘内,并且至少有两个是不同的格子(例如左上和右下是1,右上和左下是2),则形成一个长方形。
- 使用嵌套循环遍历棋盘上的每个格子,并检查其相邻格子。
-
输出结果:最后,输出正方形的数量和长方形的数量。