当前(2023年3月25日20点05分),759的测试用例4和5的答案都是Bad placement.,但,这是不对的。
它们的正确答案应该是There are 134 ships.和There are 182 ships.
用例4的输入:
85 37
..............................#......
.....................#...........#..#
.......................#.............
.....................................
.#.....##......................#.....
.#........#........#.........#.......
...................#.................
.............................##......
.......................#.#...........
........#............#...............
..............#...................#..
..........#..........................
.....................................
........#..#.........................
..................#.............#....
...........#.....#...................
........#.....................#...#..
.................#................#..
...........#.......................#.
...................#.................
...........#.........................
...............#.......#.............
..#..................................
......#..............................
.......#.......#.....................
...................#.................
......#...........#...#..............
..#............#....#.#..............
.....#................#.#............
...............##....................
..........................#..........
.....................................
...................#.................
.......#.............................
...................#.................
..............#......#......#.....#..
.......#................#............
.........#............##............#
..........................#.#........
.................................#...
..................#..................
...........#.........................
.....#...............................
...............#.....................
.....................................
............#............#...........
.....................................
.....................#..#............
...#...................#.............
.#............#............#.........
.....#..........#....................
............#........................
.................................#..#
.#...................................
........................#............
.....................................
#........#.....#...................#.
.....................................
#..#.................................
..#.....#.....................#......
...........#.........#...............
#....................................
...#.........................#.......
...............#......#..#...........
................#.........#..........
.....#...#...........................
...##.........#......#........#......
........##..#.......................#
.............#............#..........
..................#..................
...##........#.......................
...........#.............#...#.......
.............................#.......
.....................................
..........................#..........
...................#.................
.....................................
......#.#............................
................#.#..................
..........................##.........
.......#.............................
................#....................
...................................#.
..##.........................#.......
...............##....................
用例5的输入:
85 53
.....#........................#......................
.....#...................#.........................#.
....................................#.......#...#....
#........#......................................#....
.....................................................
...........................#...#.....................
.................#...#......#..................#.....
..............................................#......
................#....................................
......................#.#.........................#..
........#..#......#..................................
..................................#..................
............#................................#.......
.............#....................................#..
.....................................................
.....#..........##...................................
............#............................#...........
.............#...............#.......................
.........##..........................................
......#......#...................#...#.........#.....
.........#..............................#............
..........#.......##.................#...............
.......................................#.......#.....
.............................................#.......
...............................#..#...##.............
..................#............#.........#....#......
.............#.......................................
...............#............#.#..............#.......
................#....................................
..............#................#...................#.
..................#.................#................
...........#......#...#..........#...................
.....................#...........................#...
.....................................................
...#.................#........#......................
..............................................#......
.....................................................
........................................#............
......#.........#....................................
.....................................................
.....................................................
........................................#...#........
..#...............................#...#..............
...................#..........#......................
...................................................#.
.........................#..........#................
..................................#...#..#....#......
............#...............#............#...........
...............#.....................................
.............................................#.......
##.#...............#............#....................
..................#.......#..........................
......................#......#.......................
.......#....................#........................
................................................#....
........#..........................#.................
................##...........#.......................
...................#...........##....................
.................................#.......#...........
.....................#.....#...............#..#..#...
...#...#...........................................#.
.....#............#..................................
.........#..........................#............#...
.....#...#................#..#.......................
.........#...........................#.....##.....#..
#.....#..............................................
..#.........................#...#.............#......
.....................................................
..#.#.....#.....................#...#........#.......
.................#...#...................#.#.........
.....#............#..........................#.......
..............#.................#....................
.......#..#................#.........................
#..........................#............#............
.....#...............................................
.................................#.....#.............
...#.........................#.........#.#...........
......#......#......................#..............#.
..............#.........................#............
.....................................................
...................................#.................
.......#.#................#..........................
............................#........................
.##..#..................................###..........
...........#...........#.#...........................
这两个测试用例,都“不存在两艘船是接触的”,所以,都不应该输出Bad placement.
谢谢老师给的用例。
2023.4.1增加:2023.3.31 23:30:00已更新为正确的测试用例