第2关:病毒区域的个数(java)

挑战任务
某地区爆发病毒,给定一个矩阵,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?*********/
}
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值