把矩阵分割成N个小矩阵,并且指出原矩阵中某个元素在哪个小矩阵中

博客围绕LeetCode36有效的数独问题,提出在9*9矩阵按3*3划分时,如何判断元素所在小矩阵的疑问。给出公式box_index = (3*(i/3)+j/3) ,通过i/3确定矩阵行,乘以3得行首小矩阵,加j/3确定具体小矩阵。

做题遇到的:LeetCode36.有效的数独

问题描述就如下:本来是一个9*9的矩阵,如果现在按照3*3的划分,怎么判断原来矩阵中的某个元素在哪个小矩阵中?

假设矩阵中某个元素是i行j列,那么对应的box_index = (3*(i/3)+j/3) ,i/3就知道该元素对应的矩阵是哪一行,再乘以3就知道他对应的行首小矩阵,然后加上j/3,就知道具体的某一个小矩阵。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值