挑战任务
某地区爆发病毒,给定一个矩阵,x代表隔离墙,o代表病毒,病毒区域是由它水平方向或垂直方向上相邻的病毒连接而成,斜角连接不会构成病毒区域。你要计算出矩阵中有几个病毒区域(假设矩阵周边是被隔离墙包围的)。
编程要求
请在右侧编辑器中填充代码,补全virusArea(int n,int m,char[][] area)函数,对输入的矩阵进行计算,返回“病毒区域”的个数,函数参数说明如下:
n:矩阵的行 m:矩阵的列 area:待计算的矩阵
测试说明
样例1:
输入:
4 5 x o x x x x x x o x x x o o x x x x x x
输出:2
样例2:
输入:
4 4 o o x x x x x o o o o x x o x o
输出:4
样例3:
输入:
4 6 x o x o x x x x x o o x x o x x x x x o x o o x
输出:4
package step2;
public class Task
{
void Move(char[][] area,int x,int y,int n,int m)
{
if(area[x][y]=='o')
{
area[x][y]='x';
if(x+1<n)
{
Move(area,x+1,y,n,m);
}
if(y+1<m)
{
Move(area,x,y+1,n,m);
}
if(x-1>=0)
{
Move(area,x-1,y,n,m);
}
if(y-1>=0)
{
Move(area,x,y-1,n,m);
}
}
else
{
x=x;
}
}
//每次都全局扫描,遇到O直接填充为X并记录区域数,最后全部填完后输出病毒区域数
public int virusArea(int n,int m,char[][] area){
/*********?Begin?*********/
int sum=0;
for(int h=0;h<n;h++)
{
for(int l=0;l<m;l++)
{
if(area[h][l]=='o')
{
sum++;
Move(area,h,l,n,m);
}
}
}
return sum;
/*********?End?*********/
}
}