Codeforces 7A

一、用O(1)的遍历16条行、列，判断是否全黑做，注意盘面全黑时只需8次而不是16次。

二、BFS（时间复杂度大概介于 O(nlogn)和O(n^2)之间，空间复杂度。。。）

#include "stdio.h"
#include "string.h"
int main(){
        char chessboard[9][9];
        int i,j,ans=0,flag;
        for(i=0;i<=7;i++){
		scanf("%s",&chessboard[i]);
        }
	for(i=0;i<=7;i++){
		flag=1;
		for(j=0;j<=7;j++)
			if(chessboard[i][j]=='W'){
				flag=0;
				break;
			}
		if(flag)ans++;
		flag=1;
		for(j=0;j<=7;j++)
			if(chessboard[j][i]=='W'){
				flag=0;
				break;
			}
		if(flag)ans++;
		}
	if(ans==16)ans=8;
	printf("%d",ans);
		return 0;
}