public void findMaxIsland3()
{
int[] threeIslandGrid = new int[]
{
0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0,
};
var islandExplorer = new IslandExplorer();
Assert.AreEqual(4, islandExplorer.search(threeIslandGrid));
}
public void findOneIsland()
{
int[] oneIslandGrid = new int[]
{
0, 0, 0, 1, 0, 0, 0, 0, 0, 0,
};
var islandExplorer = new IslandExplorer();
Assert.AreEqual(1, islandExplorer.search(oneIslandGrid));
}
public void findZeroIsland()
{
int[] zeroIslandGrid = new int[]
{
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
};
var islandExplorer = new IslandExplorer();
Assert.AreEqual(0, islandExplorer.search(zeroIslandGrid));
}
public void findThreeSizeIsland()
{
int[][] islandGrid = new int[][]
{
new int [] { 0, 1, 0 },
new int [] { 0, 1, 0 },
new int [] { 0, 1, 0 },
};
var islandExplorer = new IslandExplorer();
Assert.AreEqual(3, islandExplorer.search(0, 0, islandGrid));
}
public void checkGridLength()
{
int[][] islandGrid = new int[][]
{
new int [] { 0, 0, 0 },
new int [] { 0, 0, 0 },
new int [] { 0, 0, 0 },
};
var islandExplorer = new IslandExplorer();
Assert.IsTrue(islandExplorer.checkGridLength(islandGrid));
}
public void findConnectedFiveIsland()
{
int[][] islandGrid = new int[][]
{
new int[] { 0, 1, 0 },
new int[] { 1, 1, 1 },
new int[] { 0, 1, 0 },
};
var islandExplorer = new IslandExplorer();
Assert.AreEqual(5, islandExplorer.MaxAreaOfIsland(islandGrid));
}
public void findOneIsland()
{
int[][] islandGrid = new int[][]
{
new int[] { 0, 0, 0 },
new int[] { 0, 1, 0 },
new int[] { 0, 0, 0 },
};
var islandExplorer = new IslandExplorer();
Assert.AreEqual(1, islandExplorer.MaxAreaOfIsland(islandGrid));
}
public void checkThreeSizeIsland_Down()
{
int[][] islandGrid = new int[][]
{
new int [] { 1, 0, 0 },
new int [] { 1, 0, 0 },
new int [] { 1, 0, 1 },
};
var islandExplorer = new IslandExplorer();
Assert.IsTrue(islandExplorer.checkGridLength(islandGrid));
Assert.AreEqual(3, islandExplorer.search(0, 0, islandGrid));
}
public void checkLimitDimensionOfGrid_normal()
{
int[] normalGrid = new int[]
{
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
};
var islandExplorer = new IslandExplorer();
Assert.IsFalse(islandExplorer.checkLimitDimension(normalGrid));
}
public void checkLimitDimensionOfGrid_exceed()
{
int[] exceedGrid = new int[]
{
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
};
var islandExplorer = new IslandExplorer();
Assert.IsTrue(islandExplorer.checkLimitDimension(exceedGrid));
}
public void makeInstance()
{
var islandExplorer = new IslandExplorer();
}
