11.13知识整理

断更了一周今天重新更起来！！

1.暴力枚举

题目描述

有一个 n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。

输入格式

一行，两个正整数 n,m（n≤5000,m≤5000）。

输出格式

一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。

——————————————————————————————————————

思路：这是一个暴力枚举的题，遇到这种题可以先把他当作一个简单的小学数学题来做，如果数学题你模拟除了这个样例来，说明你就是可以成功的将这题做出来，

1.正方形，这个咱们可以用边长来实现，边长为1的几个，2的几个总结出规律之后将他们乘起来即可

如同这个图，2个格子的正方形就是长可以划分4个依次类推第i格时是划分n-i+1，宽就是m-i+1。

2.长方形

这个就更简单了，就是以此类推一个能划分几个，最后得出来与正方形一样的结论，只不过多了一个长与宽