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