题目大意
给出一个8*8的矩阵包含黑白色块,,问最少操作几次可以恢复白色。
解题思路
水题,记录下行和列黑块的个数,进行操作即可。
题目代码;int cntx[8],cnty[8];char s[10][10];int main(){for(int i=0;i<8;i++){scanf(“%s”,s[i]);for(int j=0;j<8;j++){if(s[i][j]==’B’){cntx[i]++;cnty[j]++;}}}int ans=0;for(int i=0;i<8;i++){for(int j=0;j<8;j++){if(s[i][j]==’B’){if(cntx[i]==8){cntx[i]=0;for(int k=0;k<8;k++){s[i][k]=’W’;}ans++;break;}else if(cnty[j]==8){cnty[j]=0;for(int k=0;k<8;k++){s[k][j]=’W’;}ans++;}}}}printf(“%d\n”,ans);return 0;}
只有不快的斧,没有劈不开的柴。