如果你用dfs八个方向去降噪的话可能会WA在103号点上,因为可能会在5的上面将它割成两部分,所以最好用众数滤波器的方法降噪。 hack:
......#..............#.#.................
.......#..........####................#..
..........######.#....##..........#......
....#.##..........####...................
.....#..#...#..###..#####................
...........#.####.#######.............#..
.....#.#####.####.##.###......#......#...
....#####.#######..###.....#.............
.....####.#######...........##...........
.....##.#####.#...#.....#..............#.
.....#####.................#...#.........
.....#####....#..........................
.....#####...........#............#......
........###......#...............#.......
....#.#####.........#.....#..............
...#..#####.....###.###.###..............
......##......######.##.###..............
.........###########.####.##..........#..
.....#####..#####.#.#######........#.....
.....######.#######.###.##.#.........#.#.
.....######.###.####.#######..........#..
.....##.#######....#.#######.............
......######....#..#.######.##...........
......######............####.............
...#..##.##............#....#........#...
........................##.##............
..#....................#####.#...........
.......................#.#####...........
.........#...#..........######.........#.
...................#...#######...........
.....................#.##.##.##..........
......................##..####......#....
.........#...........##.######......#....
..........#####.#.#####.#####............
.........######.#######.#####..#........#
......#.######...####.#..####.#..........
.......#####.###.######.#................
#......#.######.#####....................
......#.#######.#.#..#.#...........#.....
........#####...........#..............#.
..#......................................
..................................#......
感谢@reveal 大佬提醒