AOJ667 抢占白房子

Description

在一个8×8的宫格图中，每个格子要么是白色，要么是黑色，且相邻的两个格子的颜色一定不同；已知左上角（1，1）的格子的颜色为白色。现给出用字符描述的该图G，如果有G（i，j）='F'，则说明从上向下数的第i行（从1开始数），从左向右数的第j行（从1开始数）交叉的格子被占领，否则这个格子是空的，未被占领。
求出被占领的白格子数量。

Input

单组数据
一个8×8的地图，具体参考输入样例。

Output

一个整数：被占领的白格子数量。

Sample Input

Original

Transformed

........
..F.....
.....F..
.....F..
........
........
.......F
.F......

Sample Output

Original

Transformed

2

第六届网络赛H题

/***********************************************************************************************************************
题意：略
思路：首先找到F 然后找到规律 如果i , j均奇 或 i , j均偶 则此处是白房子
***********************************************************************************************************************/
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <ctime>
using namespace std;
int main()
{
	//freopen("data.in" , "r" , stdin);
	char map[10][10];
	for(int i = 1 ; i <= 8 ; i ++) scanf("%s" , &map[i][1]);
		int ans = 0;
	for(int i = 1 ; i <= 8 ; i ++){
		for(int j = 1 ; j <= 8 ; j ++){
			if((map[i][j] == 'F') && (((i & 1) && (j & 1) || !(i & 1) && !(j & 1))))
				ans ++;
		}
	}
	printf("%d\n" , ans);
	return 0;
}