签到（HGOI）

问题描述

今天是第一届打字比赛的报到日，第零届的冠军查尔明·奥舒艾肖到达了这届的举办地
——WZOI 大楼。在排了一下午的队之后，终于轮到了查尔明签到。WZOI 科技发达，使用
了一种叫做“自动签到机”的高科技，在签到时，选手需要输入验证码来进行确认。这是由
Dustar 研发的一个系统，每次会给出 T 张 10*10 的黑白图片，每张的黑色部分形成了“0”、
“1”、“8”三个数字中的一种，而且出于人性化设计，Dustar 不会让用户眼花，不会把数字
写得不规范，也不会在一张图片中放入两个以上的数字，更不会去帮用户治疗多年的颈椎病。
可是就算这样，查尔明还是不想去识别，因为他曾经写过能自动识别验证码的程序。不幸的
是，当查尔明打开笔记本的时候，却怎么也找不到那个程序了。你能帮助查尔明完成签到吗？

输入格式

输入文件 register.in 第一行包含一个正整数 T，表示图片的张数。
接下来 T 个部分，每个部分是一个 10*10 的矩阵（不含空格），其中“_”表示白色，“#”
表示黑色。

输出格式

输出文件 register.out 包含 T 行，每行一个整数，表示第 i 张图片上的数字。

题解

• 这个是大水题！！！ACM日常签到第一题
• 其实很简单，只要找到“1”，“0”，“8”的区别，在于分别有0,1,2个封闭区块。对于搜索区块可以用dfs和bfs（其实都可以，数据非常水）
• 这个其实只有三种情况，然后随即输出也能骗点分:)

---

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
void fff(){
    freopen("register.in","r",stdin);
    freopen("register.out","w",stdout);
}
struct node{
    int x,y;
}a[13][13];
bool map[13][13];
bool visited[13][13];
int posx[4]={0,1,0,-1};
int posy[4]={1,0,-1,0};
bool check(int x,int y){
    if(x<1||x>10||y<1||y>10) return false;
    return true;
}
bool check1(int x,int y){
    if(x<=1||x>=10||y<=1||y>=10) return false;
    return true;
}
int main(){
    fff();
    int T;
    cin>>T;
    for (int tt=1;tt<=T;tt++){
        memset(map,false,sizeof(map));
        memset(visited,false,sizeof(visited));
        char c;
        int inc=0;
        for(int i=1;i<=10;i++){
            getchar();
            for (int j=1;j<=10;j++){
                cin>>c;
                if(c=='#'){
                    map[i][j]=true;
                    visited[i][j]=true;
                }
                a[i][j].x=i;
                a[i][j].y=j;
            }
        }
        for (int i=1;i<=10;i++){
            for (int j=1;j<=10;j++){
                if(!visited[i][j]){
                    queue<node> q;
                    bool ans=true;
                    q.push(a[i][j]);
                    while (!q.empty()){
                        node &e=q.front();
                        if(!visited[e.x][e.y]) {
                            if(!check1(e.x,e.y)) ans=false;
                            visited[e.x][e.y]=true;
                            for (int k=0;k<4;k++){
                                if(map[e.x+posx[k]][e.y+posy[k]]||visited[e.x+posx[k]][e.y+posy[k]]) continue;
                                if(check(e.x+posx[k],e.y+posy[k])) q.push(a[e.x+posx[k]][e.y+posy[k]]);
                            }
                        }
                        q.pop();
                    }
                    if(ans){
                        inc++;  
                    }
                }
            }
        }
        if(inc==0) cout<<1<<'\n';
        else if(inc==1) cout<<0<<'\n';
        else cout<<8<<'\n';
    }
    return 0;
}