【可怕】乔酱的2416攻占计划！

乔酱的2416攻占计划
题目描述

乔酱近日闲来无事，玩起了服务器自我攻防，可是他发现自己的服务器漏洞在哪，自己的病毒怎么杀，自己都清楚啊。哎，还是太无聊，于是他盯上了机房的电脑。
假设乔酱有一种病毒，该病毒除了能感染投入的电脑外，还能转移到邻近的（东南西北四个方向）处于开机状态的电脑中，将其感染，如果机房所有的电脑都开着，那么乔酱只需要一个病毒就能完成攻占，可怕！
输入

有多组案例，每个案例开始一行输入两个整数n、m（0 < n,m<=20），表示机房的电脑共有n行，m列，接下来有n行m列的1或者0，表示每台电脑处于开机状态或者关机状态。

输出

对应每个案例，输出一个整数k，k为乔酱的感染该机房处于开机状态的电脑所需的最小病毒数，每个案例后输出一个空行。
样例输入

5 5
1 1 0 0 1
1 0 0 0 1
0 0 1 0 1
1 0 0 1 0
1 1 0 0 0
3 3
1 1 1
1 1 1
1 1 1
样例输出

5

1

代码:

#include 
#include 
#define MAXN 30
int Map[MAXN][MAXN];
int m,n;
void dfs(int x,int y) //深度优先搜索，调用递归
{
    if(Map[x][y]==1&&x>=0&&x=0&&y0; //关闭这台电脑，并检查周围的电脑
        dfs(x-1,y);
        dfs(x,y-1);
        dfs(x+1,y);
        dfs(x,y+1);
    }
    return ;
}
int main()
{
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        memset(Map,0,sizeof(Map));//数组初始化
        int virus=0;
        for(int i=0;i//for循环镶嵌，一般在一个量变化时，另一个量发生一整套变化时使用
        {
            for(int j=0;jscanf("%d",&Map[i][j]); //自定义开机的电脑
            }
        }
        for(int i=0;i//从第一行以一个开始，只要有开机的电脑就用病毒攻占，一次往下判断，最后使用的病毒数，就是要输出的病毒数
        {
            for(int j=0;jif(Map[i][j])  //如果电脑开机
                {
                    dfs(i,j);
                    virus++; //只要有开机的电脑，就用病毒攻占
                }
            }
        }
        printf("%d\n\n",virus);
    }
    return 0;
}