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

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

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

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

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