题目:
给一个矩阵数组,0表示海洋,1表示陆地,上下左右都是1表示连通的一块陆地,斜对角的不算。
求陆地最大面积。
如:
{0,1,1,0,1,0,0},
{1,0,0,1,1,1,0},
{1,1,0,0,1,1,0},
{0,1,1,0,0,1,1}
有3块陆地,面积分别是:2,8,4
最大陆地面积为:8
package xxxx;
import java.util.LinkedList;
import java.util.Queue;
/**
* create by ziqiiii
*/
public class Test {
static public void main(String[] args) {
int[][] area = {
{0,1,1,0,1,0,0},
{1,0,0,1,1,1,0},
{1,1,0,0,1,1,0},
{0,1,1,0,0,1,1}
};
System.out.println(findAreaMax(