840. 矩阵中的幻方
题目链接:840. 矩阵中的幻方
代码如下:
classSolution{public:intnumMagicSquaresInside(vector<vector<int>>&grid){intm=grid.size(),n=grid[0].size();intres=0;for(inti=0;i<m-2;i++){for(intj=0;j<n-2;j++){if(grid[i+1][j+1]!=5){continue;}intmask=0;intr_sum[3]{};intc_sum[3]{};for(intr=0;r<3;r++){for(intc=0;c<3;c++){intx=grid[i+r][j+c];mask|=1<<x;r_sum[r]+=x;c_sum[c]+=x;}}if(mask==(1<<10)-2&&r_sum[0]==15&&r_sum[1]==15&&c_sum[0]==15&&c_sum[1]==15){res++;}}}returnres;}};