AOJ.667 抢占白房子

最新推荐文章于 2017-05-26 10:55:20 发布

原创最新推荐文章于 2017-05-26 10:55:20 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个编程挑战“抢占白房子”，重点在于通过构建8*8的棋盘数组来模拟黑白格子，并统计被标记为F的白色格子数量。采用C语言实现，通过二维数组记录黑白格布局。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

抢占白房子

点我挑战题目

考察点

字符串

Time	Mem	Len	Lang
14ms	444 KB	0.75 K	GCC

题意分析

数据仅有一组，根据题目，左上角的一个格子为白色，与白色相邻的（无论是左右，还是上下）都是黑色，与黑色相邻的都是白色。F代表被占领，求被占领的白格子的数量是多少。
首先构造一个8*8的数组，元素可以分别为0或1，1代表白格子，0代表黑格子。然后读入字符，判断F所对应的格子是否为1，是的话计数器加一。

代码总览

/*
    Title:AOJ.667
    Author:pengwill
    Date:2016-12-15
*/
#include <stdio.h>
#include <stdlib.h>

int main()
{
    //freopen("in.txt","r",stdin);
    int a[8][8] ={{1,0,1,0,1,0,1,0},
                  {0,1,0,1,0,1,0,1},
                  {1,0,1,0,1,0,1,0},
                  {0,1,0,1,0,1,0,1},
                  {1,0,1,0,1,0,1,0},
                  {0,1,0,1,0,1,0,1},
                  {1,0,1,0,1,0,1,0},
                  {0,1,0,1,0,1,0,1},
                                    };
    char table[8][8];
    int i,j;
    for(i = 0;i<8;i++){
        scanf("%s",table[i]);
    }
    int cnt = 0;
    for(i = 0;i<8;i++){
        for(j = 0;j<8;j++){
            if(table[i][j] == 'F'&& a[i][j] == 1){
                cnt ++;
            }
        }
    }
    printf("%d\n",cnt);
    return 0;
}