P1162填涂颜色

这还是一个搜索题，难度较低，但我提交第三次才AC..

观察0地图左上角的上面和左面都是一，所以先把他找粗来，然后设成start,然后dfs找到与他联通的块，涂成2即可。再说一下自己犯的低级错误：1.当找到坐上角时，必须先break掉里面的for，然后bool变量必须放在第一个for的里面，但我放在了上面，，，2.找到开始坐标后先打上标记。3.忘记加dfs(tx,ty)了

1.预处理正确性需要保证，低级错误要手动避免

2.再去练习难度较大的搜索题目

3.寻找好条件的客观规律，然后去解决

4.提交的时候别自信满满，静下心来想一想，noip上是黑盒！

代码

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
int mp[][],book[][];
int dx[]={,-,,};
int dy[]={,,-,};
int startx,starty;
bool flag=true;
void dfs(int x,int y){
    for(int k=;k<=;k++){
        int tx=dx[k]+x;
        int ty=dy[k]+y;
        if(mp[tx][ty]==&&tx>=&&ty>=&&tx<=n&&ty<=n&&book[tx][ty]==){
            book[tx][ty]=;
            mp[tx][ty]=;
            dfs(tx,ty);
        }
        else continue;
    }
    return;
}
int main(){
    scanf("%d",&n);
    for(int i=;i<=n;i++){
        for(int j=;j<=n;j++){
            scanf("%d",&mp[i][j]);
            book[i][j]=;
        }
    }
    mp[][]=;
    mp[][]=;
    for(int i=;i<=n;i++){
        if(flag==true){
            for(int j=;j<=n;j++){
                if(mp[i][j]==){
                    if(mp[i-][j]==&&mp[i][j-]==){
                    startx=i;
                    starty=j;
                    flag=false;
                    break;
                    }
                }
            }
        }
    }
    //cout<<endl;
    //cout<<startx<<starty;
    dfs(startx,starty);
    mp[startx][starty]=;
    for(int i=;i<=n;i++){
        for(int j=;j<=n;j++){
            cout<<mp[i][j]<<" ";
        }
    cout<<endl;
    }
    return ;
}