csharp基础练习题:网格中的矩形数【难度:1级】:
给定大小为m x n的网格,计算此矩形中包含的矩形总数.计算所有整数大小和位置.
例子:
numberOfRectangles(3,2)== 18
numberOfRectangles(4,4)== 100
以下是3x2网格的工作原理(感谢GiacomoSorbi的想法):
1个尺寸为3x2的矩形:
[] [] []
[] [] []
2个大小为3x1的矩形:
[] [] []
4个大小为2x1的矩形:
[] []
2个大小为2x2的矩形
[] []
[] []
3个尺寸为1x2的矩形:
[]
[]
6个大小为1x1的矩形:
[]
如您所见(1 + 2 + 4 + 2 + 3 + 6)= 18,并且是3x2网格的解决方案.
有一个非常简单的解决方案!
编程目标:
public class Grid {
public</