6087번: 레이저 통신
크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서
www.acmicpc.net
hello70825님이 남기신 반례입니다.
4 4
C.**
..**
....
...C
답: 1
4 4
C...
....
**..
**.C
답: 1
4 4
**.C
**..
....
C...
답: 1
4 4
...C
....
..**
C.**
답: 1
4 7
....
..*.
C.*.
..*C
..*.
..*.
....
답: 2
4 7
....
.*..
.*.C
C*..
.*..
.*..
....
답: 2
7 4
...C...
.......
.*****.
...C...
답: 2
USACO January 2009 Contest 대회 공식 테스트 케이스 입니다.
7 8
.......
......C
......*
*****.*
....*..
....*..
.C..*..
.......
답 : 3
15 10
...*...***.C..*
.*.*.*........*
.*...*...*....*
.*.*....****.**
.*..**........*
.**..********.*
.*...*...*..*.*
.**..***.*.**.*
C........*.....
..***..........
답: 6
10 15
..........
**........
..**......
...*......
....*.....
.....*....
.....*....
....*..*..
....*...*.
...C*C...*
....*..*..
*..*.*....
..*.......
.......*..
..........
답: 4
20 30
....................
....................
....................
.................*..
................*...
...............*....
..............*.....
.............*......
............*.......
...........*........
..........*.........
.........*..........
.........*..........
.........*..........
.........*..........
.........*..........
.C.......*........C.
.........*..........
.........*..........
.........*..........
.........*..........
...*.....*..........
..*.*....*..........
.*...*...*..........
*.....*.*...........
.......*............
....................
....................
....................
....................
답: 2
20 41
C...................
.*..................
..***...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
...........*........
....................
.........*..........
.......*............
.........*..........
.....*..............
....*...............
....*..*............
....*....*..........
....*...............
....*.*.............
....*......*........
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
....*...............
*............C......
답: 1
36 40
*...................................
.*..*....************************...
..*..*...*C.....................*...
......*..********************...*...
.............................*.*....
..************************..*...*...
.*.......................*.*...*...*
*..********************..*..**.*....
......................*.....*..*....
............*..........*.*.*....*...
*******************.*..**.*.....*...
..................*...*........*....
.**************...*...*.*******...*.
..............*...*...*.............
.*............*...*...*...*.........
.*.************...*...*..*.*........
**............*...*...*.*...*.......
..*...........*...*...**.....*......
...*..........*...*...*.*.....*.....
....*.........*...*...*..*..........
.....*........*...*...*...*.........
......*.......*.*.*...*....*.......*
.......*......*...*...*.....*.....*.
*************.*...*...*......*...*..
*.............*...*...*.......*.*...
*..*..*...*....*..**..*........*....
*..*.*.*.*.**.*...*...*.............
*..**...*....*....*...*.............
*..*..............*...*.............
*..*.**************...*.............
*..*..............*...*.............
**C*.............*....*.............
..*.............*.....*.............
...............*......*.............
......................*.............
......................*.............
***.***.*.*.*.***.***..*..*.*...***.
*...*.*.*.*.*.**..***..*..*.*...**..
*...*.*..*.*...**.*.*..*..*.*...*...
***.***..*.*..***.*..*.****.***.***.
답: 27
50 45
......................................*...........
.......................................*..........
......................................*...........
.....................................*............
....................................*.............
...................................*..............
..................................*...............
.................................*................
................................*.................
...............................*..................
..............................*...................
.............................*....................
............................*.....................
...........................*.*....................
...........C..............*.......................
*******.******************........................
.........................*..*.....................
.........................*...*....................
.........................*....*...................
.........................*.....*..................
.........................*......*.................
............*............*.......*................
...........*.*...........*........*...............
..........*...*..........*.........*..............
.........*.....*.........*..........*.............
........*.......*........*...........*............
.......*.........*.......*............*...........
......*...........*......*.............*..........
.....*.............*.....*..............*.........
....*...............*....*********......*.........
....*...............*...*...*....C......*.........
.....*...............*.*...*.*...*......*.........
......*...............*.......*.........*.........
.......*.......................*........*.........
........*.......................*.......*.........
.........*.......................*......*.........
..........*.......................*....*..........
...........*.......................*..*...........
............*.......................**............
.............*.......................*............
..............*.......................*...........
...............*.......................*..........
................*.......................*.........
.................*......................*.........
..................................................
답: 10
43 39
...........................................
...........................................
...........................................
...........................................
............**.........**..................
...........***.........***.................
..........***...........***................
..........****...***...****................
...........******...******.................
............****.....****..................
..............**.....**....................
........*****.*.......*.*****...*..*.......
.......*..*****..*.*..*****..*..****.......
.......****.**.........**.****..****.......
........****.*.........*.****...****.......
...........*.*.........*..*.....*.**.......
..........*.*...*****...*..*....*..........
.........**.****.....****...*...*..*.......
............*...........*...*...*..*.......
........*....*.**...**.**....*.*...*.......
........*....*.........*.....*.*...*.......
.......*......*.......*.......**...*.......
.......*....*..********............*.......
......*....**.........**...**......*.......
......*...**...........**...**....**.......
.....*...**.............**...**..**........
.....*...*...............**...*****........
.....*...*...............**...****.........
.....*....**.............*.*..*............
.....*......*............*..*.*............
.....***.....*.................*...........
......*****C***................*...........
.......*C*******...............*...........
.......*....****...............*...........
.......*.......................*...........
.......*************************...........
...........................................
...........................................
...........................................
답: 8
60 40
************************************************************
*..........................................*............*...
*.********************************.........*............*..*
*.*....*....................*....*.........*.........*..*..*
*.*.*..*******..*******.....*....*....*....*.........*..*..*
*.*.*.................*.....*..*.*....*....*.........*..*..*
*.*.*************************..*.*....*....*.........*..*..*
*..............................*.*....*....*.........*..*..*
********************************.*....*....*......*..*..*..*
*................................*..************..*..*..*..*
*..*******************************................*..*..*..*
*..*.............................*................*..*..*...
*..*..........................*..*................*..*..*...
*..*..........................*..******************..*..*..*
*..*..........................*......................*..*..*
*..*..........................*..*..******************..*..*
*..*..........................*..*...................*..*..*
*..*..........................*..******************..*..*..*
*..*..........................*..*...................*..*..*
*..*..........................*..*...................*..*..*
*..*..........................*..*...................*..*..*
*..*..........................*..*...************....*..*..*
*..*..........................*..*...*...........*...*..*..*
*..*..........................*..*...*...........*...*..*..*
*..*........................***..*...*...........**..*..*..*
*..*........................*....*...*..........*....*..*...
*..*........................*........*.........**....*..*...
*..*.............*****************...*.........*.....*..*..*
*..*...........***...............*...*...............*..*..*
*..*..........*..*....********...*...*****************..*..*
*..*..........*..*...........*...*......................*..*
*..************.C*...........*.C.*...********************..*
*................*...........*...*..........................
*................*...........*...*..........................
******************.....***********************..************
.........**......................*..*......................*
.......................................*..*..*..........****
....******************************************.............*
...........................................................*
...............................................*************
답: 24
100 100
....................................................................................................
....................................................................................................
....................................................................................................
**..................................................................................................
..*.................................................................................................
...*................................................................................................
....*...............................................................................................
.....*..............................................................................................
......*.............................................................................................
.......*............................................................................................
........*...........................................................................................
.........*..........................................................................................
..........*.........................................................................................
...........*........................................................................................
...........*........................................................................................
...........*........................................................................................
...........*.......................................................................................*
............**..**..**......**......***....****...................................................*.
............**..**.*.......****....*...*..*....*...*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*..*..*.*.*.*.*..
............**..**..**....**..**...*C.....*....*..*..*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
............**..**....*..********..*...*..*....*.*................................................*.
.............****..***..**......**..***....****.*..................................................*
*..............................................*....................................................
.*............................................*.....................................................
..*..............................*******.....*......................................................
...*............................**......*...*.............*............*............................
....*...............*...........*........*.*.............**............**...........................
.....*.............*.*..........*.........*.............**..............**..........................
......*...........*...*.........*.........**...........**................**.........................
.......*......****.....*.......*............*..........**................**.........................
........*....*..........*.....*.............*..........***..............***.........................
.........*..*............*...*...............*..........***...******...***..........................
..........**..............***.................*.........*******....*******..........................
...............................................*.......*..................*.........................
......................................................*....***......***....*........................
.................................................*...*....*...*....*...*....*.......................
..................................................*..*....*.***....*.***....*.......................
...................................................*.*.....***......***.....*.......................
....................................................*.*....................*........................
.......................................................*.....********.....*.........................
........................................................*...*.**..**.*...*..........................
.........................................................*..*........*..*...........................
.................................................*********..*.*.****.*.*............................
..........................................******..............******...****.........................
...............***************************................................***.......................
...........****.............................................................**......................
..........*.......................................*..........................*......................
.........*...**...................................*..........................*......................
.........*..*.*....................................*.......*.........*.......*......................
.........*.*..*....................................*......*...........*......*......................
.........*.*...*...............*....................*.....*...........*.....*.......................
.........*.*....*..............*....................*....*.............*....*.......................
.........*.*.....*............*.....................*....*.............*....*.......................
.........*.*......*..........*......................*....*..........****....*.......................
.........*.*.......*........*****....................*..*........***....*..*........................
.........*.*........*......*...*.*********************..*********.......*..*........................
.........*.*.......*......*...*......................*..*...............*..*........................
.........*.*......*......*...*.......................*..*...............*..*************************
........*...*......*....*...*........................*..*...............*..*........................
.........*C*........*...*...*........................*..*...............*..*........................
..........*..........*...*...*.......................*..*...............*...........................
......................*****.***......................****...............****........................
.......................******.***...................******.............******.......................
....................................................*.....*.........................................
...................................................*.......*........................................
..............**.........**.......................*.........*..**.........**........................
.............***.........***.....................*...........****.........***.......................
............***...........***...................*............***...........***......................
............****...***...****..................*.............****...*.*...****......................
.............******...******..................*...............******...******.......................
..............****.....****..................*.................****.....****........................
................**.....**...................*....................**.....**..........................
..........*****.*.......*.*****...*..*.....*...............*****.*.......*.*****...*..*.............
.........********..*.*..********..****....*...............********..*.*..********..****.............
.........*******.........*******..****...*................*******.........*******..****.............
..........****.*.........*.****...****..*..................****.*.........*.****...****.............
.............*.*.........*..*.....*.**.*......................*.*.........*..*.....*.**.............
............*.*...*****...*..*....*..**......................*.*...*****......*....*..*.............
...........**.*************...*...*..*......................**.*************...*...*..*.............
...........*..*************...*...*..*......................*..*************...*...*..*.............
..........*....************....*.*...*.....................*....************....*.*...*.............
..........*....***********.....*.*...*.....................*....***********.....*.*...*.............
.........*......*********.......**...*....................*......*********.......**...*.............
.........*....*..********.................................*....*..********............*.............
........*....**.........**...**......*...................*....**.........**...**......*.............
........*...**...........**...**....**...................*...**...........**...**....**.............
.......*...**.............**...**..**...................*...**.............**...**..**..............
.......*...*...............**...*****...................*...*...............**...*****..............
.......*...*...............**...****....................*...*...............**...****...............
.......*....**.............*.*..*............................**.............*.*..*..................
.......*......*............*..*.*.......................*......*............*....*..................
.......***.....*.................*......................***.......................*.................
........*****.***................*.......................*****.***................*.................
.........*.*******...............*........................*.*******...............*.................
.........*....***................*........................*....****...............*.................
.........*....***.*****.****.....*........................*....***.*****.****.....*.................
.........********.****************........................*************************.................
...................*................................................................................
...................*................................................................................
...................*................................................................................
답: 9
유용하셨다면 공감버튼만 꾸욱 눌러주세요 ㅎㅎ
'Algorithm > BOJ testcase' 카테고리의 다른 글
| "백준 2261번-가장 가까운 두 점" 반례 모음 (0) | 2020.09.17 |
|---|---|
| "백준 1891번-사분면" 반례 모음 (0) | 2020.09.02 |
| "백준 2263번-트리의 순회" 반례 모음 (1) | 2020.09.01 |
| "백준 2873번-롤러코스터" 반례 모음 (0) | 2020.08.18 |
| "백준 1744번-수 묶기" 반례 모음 (0) | 2020.08.06 |
