Codeforces Beta Round #7 A. Kalevitch and Chess

题目大意

给出一个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;}

只有不快的斧,没有劈不开的柴。

Codeforces Beta Round #7 A. Kalevitch and Chess

相关文章:

你感兴趣的文章:

标签云: