Logo 李凌宇的博客

博客

759截止我写这个文章时是不对的(2023年3月25日20点05分)

2023-03-25 20:08:25 By 李凌宇

当前(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已更新为正确的测试用例

评论

xushuoxin
对呀,我说呢,洛谷提交对的怎么在这上面不对
xushuoxin
程序改了改,得的也是这个结果(错的也是Test 4,5)80分. #121045 #759. 海战 xushuoxin 80 20ms 5048kb C++ 518b 2023-03-25 20:32:14打卡
xushuoxin
80分程序: #include<iostream> using namespace std; int n,m,s,f[1005][1005]; char a[1005][1005]; int main(){ cin>>n>>m; for(int i=0;i<n;i++) for(int j=0;j<m;j++){ cin>>a[i][j]; if(a[i][j]=='#') f[i][j]=1; } for(int i=1;i<n;i++) for(int j=1;j<m;j++) if(f[i-1][j-1]+f[i-1][j]+f[i][j]+f[i][j-1]==3){ cout<<"Bad placement."; return 0; } for(int i=0;i<n;i++) for(int j=0;j<m;j++) if(f[i][j]&&f[i][j+1]+f[i+1][j]==0) s++; cout<<"There are "<<s<<" ships."; return 0; }
李凌宇
759测试用例对了,大家从新提交吧

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。