牛客网--14591--数芝麻

题目描述：
有天糖在宿舍闲着没事， 拿出粉笔在地上画了n*n个方格， 每个方格放上一定数量的芝麻， 并规定如果两个方格相邻且都有芝麻，那这两个方块都属于同一片区域。现在问你的是， 有没有存在这样的区域， 它的芝麻的总数量为m
输入描述:
有多组数据，每组数据第一行为n(n<=100)和m, 接下来有n行n列数据， 每个数字代表每个方格里的芝麻数量,， 当n和m等于0时结束输入。
输出描述:
对于每一组数据，输出一行，如果能找这样的区域， 输出”YES”, 否则输出“NO”。
输入：
3 2
1 0 0
1 0 1
1 0 1
0 0
输出：
YES
题意：
题目描述
题解：
直接爆搜
代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int map[105][105];
int vis[105][105];
int sum;
int dir[4][2] = {0,1,1,0,0,-1,-1,0};
void dfs(int x,int y){
    sum ++;
    for(int i = 0;i<4;i++){
        int nx = x + dir[i][0];
        int ny = y + dir[i][1];
        if(vis[nx][ny] == 0 && map[nx][ny] == 1){
            vis[nx][ny] = 1;
            dfs(nx,ny);
        }
    }
}

int main(){
    int n,m = 0;
    int flag;
    while(scanf("%d%d",&n,&m)!=EOF){
        flag = 0;
        if(n == 0 && m == 0) break;
        for(int j = 1;j <= n; j ++){
            for(int k = 1;k <= n;k ++)
                cin>>map[j][k];
        }
        for(int j = 1;j <= n; j ++){
            if(flag) break;
            for(int k = 1;k <= n; k ++){
                if(vis[j][k] == 0 && map[j][k] == 1){
                    sum = 0;
                    vis[j][k] = 1;
                    dfs(j,k);
                    if(m == sum){
                        flag = 1;
                        break;
                    }
                }
            }
        }
        if(flag) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}