从矩阵中取出子矩阵

探索一个简单的算法,从矩阵中取出一个小矩阵应该怎样实现。

具体什么意思呢,比方说我们现在有一个int型的数组,将其用矩阵的形式写出来就会长这个样子:

int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25};

用类似矩阵的形状写出来如下:

int[] arr = {
 1,  2,  3,  4,  5, 
 6,  7,  8,  9,  10,
11, 12, 13, 14, 15, 
16, 17, 18, 19, 20, 
21, 22, 23, 24, 25};

以上是一个5X5的矩阵形状,我们如果要在这里面取一个子矩阵,要求就是必须子矩阵的宽高都是小于等于父矩阵,在这里就是小于等于5。

假设我们要在这个矩阵里面取出一个子矩阵,所需要的条件是:
父矩阵数据,父矩阵宽高,子矩阵宽高,子矩阵左上角的XY坐标
所以我们需要7个条件才能准确的知道子矩阵的信息

假设我们需要一个长为2,宽为2,位置在X=2,Y=3的位置(0是起始位置),那么我们就应该得到如下子矩阵:
int [] child = {
18,19,

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值