第一届全国高校绿色计算大赛 决赛第一阶段（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 {
    
	public int virusArea(int n,int m,char[][] area){
		/********* Begin *********/
            int count=0;
            for(int i=0;i<n;i++){     //对每个元素进行检验
            	for(int j=0;j<m;j++){
            		if(area[i][j]=='o'){
            			function(i,j,area,i,j);
					}
				}
			}
     
            for(int i=0;i<n;i++){   //遍历一遍数组，以确定“O”的个数，即病毒区域的个数；
                for(int j=0;j<m;j++){
                    if(area[i][j]=='o'){
                        count++;
                    }
                }
            }
          //System.out.print(count);
		return count;
    }
    public void  function(int row,int col,char arr[][],int rootRow,int rootCol){
			//下 
			if(row+1<arr.length&&arr[row+1][col]=='o'){     //向下或者向右递归不会回到Root；
				arr[row+1][col]=1;
				function( row+1, col, arr, rootRow, rootCol);
			}
			//右 
			if(col+1<arr[0].length&&arr[row][col+1]=='o'){
				arr[row][col+1]=1;
				function( row, col+1, arr, rootRow, rootCol);
			}
			//左
			if(col-1>=0&&arr[row][col-1]=='o'&&!(row==rootRow&&col-1==rootCol)) {//向左或者向上递归可能会回到Root，要加以判断；
				arr[row][col-1]=1;
				function( row, col-1, arr, rootRow, rootCol);
				
			}
			//上
			if(row-1>=0&&arr[row-1][col]=='o'&&!(row-1==rootRow&&col==rootCol)) {
				arr[row-1][col]=1;
				function( row-1, col, arr, rootRow, rootCol);
			} 
		}
}