csharp基础练习题:网格中的矩形数【难度:1级】--景越C#经典编程题库,不同难度C#练习题,适合自学C#的新手进阶训练

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</
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值