企业官网建设流程全解析

如何建一个免费的网站,江西省建设厅教育网站,文网站建设费用计入什么科目,php 新闻类网站怎么做840: 矩阵中的幻方数学证明#xff1a;1.幻方正中心一定是 52.无需计算第三行、第三列的和3.无需计算对角线的和如果 33 矩阵#xff1a;正中心的数是 5。包含 1 到 9 所有整数。前两行的和都是 15。前两列的和都是 15。下面证明#xff1a;矩阵对角线的和一定都是 15。如何…840: 矩阵中的幻方数学证明1.幻方正中心一定是 52.无需计算第三行、第三列的和3.无需计算对角线的和如果 3×3 矩阵正中心的数是 5。包含 1 到 9 所有整数。前两行的和都是 15。前两列的和都是 15。下面证明矩阵对角线的和一定都是 15。如何快速判断矩阵包含 1 到 9 所有数可以把数字压缩到一个二进制数 mask 中mask 从低到高的 i 位是 1 表示 i 在矩阵中。矩阵包含 1 到 9 所有数相当于 mask1111111110(2)2^10−21022。mask | 1 x;mask (1 10) - 2二进制把1左移10位——10000000000十进制 10241024-210221111111110(2)表示 mask 的第 1 位到第 9 位全部为 1第 0 位为 0。int r_sum[3]{},c_sum[3]{};等价于int r_sum[3] {0, 0, 0}; int c_sum[3] {0, 0, 0};class Solution { public: int numMagicSquaresInside(vectorvectorint grid) { int mgrid.size(),ngrid[0].size(); int ans0; for(int i0;im-2;i){ for(int j0;jn-2;j){ //遍历左上角 if(grid[i1][j1]!5) continue; int mask0; int r_sum[3]{},c_sum[3]{}; for(int r0;r3;r){ for(int c0;c3;c){ int xgrid[ir][jc]; mask|1x; //把mask的第x位设为1 r_sum[r]x; c_sum[c]x; } } if(mask(110)-2 r_sum[0]15 r_sum[1]15 c_sum[0]15 c_sum[1]15){ ans; } } } return ans; } };