Description
在一个8×8的宫格图中,每个格子要么是白色,要么是黑色,且相邻的两个格子的颜色一定不同;已知左上角(1,1)的格子的颜色为白色。现给出用字符描述的该图G,如果有G(i,j)='F',则说明从上向下数的第i行(从1开始数),从左向右数的第j行(从1开始数)交叉的格子被占领,否则这个格子是空的,未被占领。
求出被占领的白格子数量。
求出被占领的白格子数量。
Input
单组数据
一个8×8的地图,具体参考输入样例。
一个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;
}