3420:【2024年4月】3级算法等考第四题 正方形个数

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:5 解决:0

题目描述

## Description 一个N×M的网格,每个单元格长宽均为1。请统计N×M的网格中一共有多少个正方形。 例如:N = 2,M = 3;2×3的网格如下: ![](/upload/oj.cspoj.com/20241007/KFxAGq315K2Efu5oV-QSN.png) 其中,1×1的正方形有如下6个(用黄色框标注): ![](/upload/oj.cspoj.com/20241007/UFJKeZy_9Jm9yIL8lOHlH.png) 2×2的正方形有如下2个(用黄色框标注): ![](/upload/oj.cspoj.com/20241007/sHZ04JfziQtb8jpICRj2G.png) 所以网格中一共有8个正方形。 ## Input Format 一行包含两个整数N和M,分别表示网格的行数和列数,整数之间以一个空格隔开。 数据范围 测试点1~10: 1≤N,M≤10^5^。 ## Output Format 一个整数,表示N×M的网格中一共有多少个正方形。 ```input1 2 3 ``` ```output1 8 ``` ```input2 3 4 ``` ```output2 20 ``` ```input3 5 11 ``` ```output3 145 ```