public void NumIslands2_2()
{
var solution = new _0305_NumberOfIslandsII();
var result = solution.NumIslands2(2, 2, new int[][] {
new int[] { 0, 0 },
new int[] { 1, 1 },
new int[] { 0, 1 },
});
AssertHelper.AssertList(new int[] { 1, 2, 1 }, result);
}
public void NumIslands2_4()
{
var solution = new _0305_NumberOfIslandsII();
var result = solution.NumIslands2(8, 6, new int[][] {
new int[] { 0, 5 },
new int[] { 5, 4 },
new int[] { 5, 2 },
new int[] { 7, 3 },
new int[] { 6, 0 },
new int[] { 5, 3 },
new int[] { 5, 1 },
new int[] { 1, 3 },
new int[] { 4, 3 },
new int[] { 2, 3 },
new int[] { 3, 5 },
new int[] { 3, 2 },
new int[] { 3, 0 },
new int[] { 2, 4 },
new int[] { 0, 1 },
});
AssertHelper.AssertList(new int[] { 1, 2, 3, 4, 5, 4, 4, 5, 5, 5, 6, 7, 8, 8, 9 }, result);
}
