gshs_lkb   1년 전

모든 질문 게시판 반례를 확인해 보았고 직관적인 일부 case를 확인해 보았는데, 모두 맞게 출력됩니다. 반례가 있을까요?

jwoo101010   1년 전

반례입니다.

입력:

3
7 3
.x.
.x.
x.x
..x
x..
x.x
..x
1 7
..x....
3 8
....xx..
x.x.....
.x.xx...

오답 출력:

7
3
9

정답 출력:

8
3
9

입력:

2
4 10
..xxxx..xx
.xx.xx.xxx
xxx.x..x.x
x..xxx.x.x
10 3
.xx
.x.
x.x
xxx
x..
x..
.x.
xx.
.x.
x..

오답 출력:

11
10

정답 출력:

11
11

입력:

3
6 9
.....x..x
x..xxxxx.
xxxxxx.x.
..x.x.xxx
..xx..xx.
x..x.....
7 3
.xx
..x
xxx
...
x..
.x.
x.x
1 8
xx.x.xxx

오답 출력:

16
6
2

정답 출력:

16
7
2

댓글을 작성하려면 로그인해야 합니다.