25383번 - 주사위 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (하단 참고) | 1024 MB | 126 | 14 | 11 | 11.828% |
문제
교준이는 $N$개의 주사위 전개도가 인쇄된 큰 종이를 가지고 있다. 각 주사위의 한 변의 길이는 $5$이며, $3 \times 3$ 크기의 각 면에는 'x'의 눈이 그려져 있다.
정육면체의 전개도는 총 $11$종류가 있다. 이 중에서 다음과 같은 주사위 전개도를 예시로 생각하자.
+---+---+---+........ |x.x|..x|...|........ |x.x|.x.|.x.|........ |x.x|x..|...|........ +---+---+---+---+---+ ........|...|x.x|x.x| ........|x.x|...|.x.| ........|...|x.x|x.x| ........+---+---+---+
교준이가 이 전개도를 오려내어 접어 만든 주사위에서 점의 수가 각각 $1$, $2$, $3$인 세 면은 시계방향을 이루어 배치되어 있을 것이다. 인쇄된 점이 주사위의 바깥 면이 되도록 접어야 함에 유의하라.
교준이는 큰 종이에 인쇄된 전개도를 모두 오려내고 접어 여러 개의 주사위를 만들었다. 이 중 같은 형태의 주사위가 몇 개인지 알아내는 프로그램을 작성하라.
주사위의 마주보는 두 면의 점 수의 합이 $7$임이 보장되지 않으며, 심지어는 여섯 면의 모양이 모두 같은 주사위가 주어질 수 있다.
면에 그려진 점의 수가 같더라도 주사위 자체를 돌려서 점 모양이 완전하게 같아지지 않는다면 다른 주사위이다. 즉, 주사위 자체를 회전시켜서 온전하게 같아져야만 같은 주사위이다.
입력
첫 번째 줄에 두 정수 $H$, $W$가 주어진다. 이후, $H$개의 줄에 걸쳐, 큰 종이에 그려진 전개도들이 주어진다. 각 줄에 길이 $W$의 문자열이 주어지며, 이 문자열은 '.', 'x', '-', '|', '+'의 문자들로만 이루어져 있다.
출력
첫 번째 줄에, 각 형태에 대하여 그 형태를 가지는 주사위의 개수를 내림차순으로 출력한다.
제한
- 입력으로 주어지는 전개도는 모두 올바른 전개도이다.
- 주사위의 꼭짓점에 대응하는 문자는 모두 '
+'이다. - 전개도의 가로 변과 세로 변에 대응하는 문자는 각각 '
-', '|'이다. - 주사위의 점에 대응하는 문자는 '
x'이며, 이 문자는 주사위의 면 내부에만 존재한다. - 전개도가 겹쳐서 주어지지 않는다. 단, 전개도가 붙어있을 수는 있다.
- 적어도 하나의 전개도가 주어진다.
- $9 ≤ H ≤ 1\,000$
- $9 ≤ W ≤ 1\,000$
예제 입력 1
25 24 ........................ .+---+---+---+.......... .|x.x|..x|...|.......... .|x.x|.x.|.x.|.......... .|x.x|x..|...|.......... .+---+---+---+---+---+.. .........|...|x.x|x.x|.. .........|x.x|...|.x.|.. .........|...|x.x|x.x|.. .........+---+---+---+.. ........................ .....+---+.............. .....|x.x|.............. .....|.x.|.............. .....|x.x|.............. .+---+---+---+---+...... .|..x|...|x.x|x.x|...... .|.x.|.x.|...|x.x|...... .|x..|...|x.x|x.x|...... .+---+---+---+---+...... .....|...|.............. .....|x.x|.............. .....|...|.............. .....+---+.............. ........................
예제 출력 1
2
두 주사위의 형태는 서로 같다.
예제 입력 2
25 24 ........................ .+---+---+---+.......... .|x.x|..x|...|.......... .|x.x|.x.|.x.|.......... .|x.x|x..|...|.......... .+---+---+---+---+---+.. .........|...|x.x|x.x|.. .........|x.x|...|.x.|.. .........|...|x.x|x.x|.. .........+---+---+---+.. ........................ .....+---+.............. .....|xxx|.............. .....|xx.|.............. .....|...|.............. .+---+---+---+---+...... .|...|...|.x.|xx.|...... .|xxx|.x.|x.x|x.x|...... .|...|...|.x.|.xx|...... .+---+---+---+---+...... .....|x..|.............. .....|...|.............. .....|..x|.............. .....+---+.............. ........................
예제 출력 2
1 1
점의 수가 같아도 점의 모양이 다르면, 다른 주사위이다.
예제 입력 3
18 22 .+---+---+---+........ .|x.x|..x|...|........ .|x.x|.x.|.x.|........ .|x.x|x..|...|........ .+---+---+---+---+---+ ....+---+|...|x.x|x.x| ....|x.x||x.x|...|.x.| ....|.x.||...|x.x|x.x| ....|x.x|+---+---+---+ +---+---+---+---+..... |..x|...|x.x|x.x|..... |.x.|.x.|...|x.x|..... |x..|...|x.x|x.x|..... +---+---+---+---+..... ....|...|............. ....|x.x|............. ....|...|............. ....+---+.............
예제 출력 3
2
전개도가 붙어있을 수 있다.
예제 입력 4
50 40 +---+........+---+............+---+..... |x.x|........|x..|............|...|..... |.x.|........|xx.|............|...|..... |...|........|..x|............|xx.|..... +---+---+---++---+....+---+---+---+---+. |.xx|xx.|x.x||x..|....|..x|x..|...|...|. |.x.|x.x|..x||x..|....|...|.xx|.xx|x.x|. |x..|.x.|..x||...|....|xx.|..x|..x|x.x|. +---+---+---++---+....+---+---+---+---+. ....|...|....|...|....|xxx|............. ....|.x.|....|x.x|....|.xx|............. ....|x..|....|x.x|....|...|............. ....+---++---+---+---++---+............. ....|...||.xx|..x|x..|+---+............. ....|x.x||.x.|.xx|x..||x..|............. ....|.xx||...|.xx|..x||xx.|............. ....+---++---+---+---+|..x|............. ........+---+.........+---+---+---+..... ........|..x|+---+---+|x..|x..|xx.|..... ........|.xx||x..|x..||x..|..x|xx.|..... ........|.xx||xx.|xx.||...|..x|x..|..... +---+---+---+|...|..x|+---+---+---+---+. |x.x|x..|x..|+---+---+---+---+|x.x|x..|. |x.x|xx.|xx.|....|x..|x..|xx.||x.x|xx.|. |...|...|..x|....|x..|..x|xx.||...|...|. +---+---+---+---+|...|..x|x..|+---+---+. ........|x..|x..|+---+---+---+.......... ........|x..|..x|........|x.x|.......... ........|...|..x|........|x.x|.......... ........+---+---+........|...|.......... +---+---+................+---+.......... |...|x.x|............+---+---+---+...... |..x|xxx|............|x..|.xx|...|...... |xxx|x.x|............|.x.|x.x|.x.|...... +---+---+............|...|.x.|x.x|...... ....|x..|....+---+---+---+---+---+...... ....|x.x|....|..x|...|x..|+---+---+..... ....|x..|....|.x.|x.x|x..||xx.|.xx|..... ....+---+---+|xx.|.xx|x.x||...|...|..... ....|xxx|..x|+---+---+---+|xx.|...|..... ....|...|...|.....+---+---+---+---+..... ....|..x|xxx|.....|.xx|..x|x..|......... ....+---+---+.....|.x.|.xx|x..|......... ........|.xx|.....|...|.xx|..x|......... ........|.x.|.....+---+---+---+......... ........|.x.|.........|x..|............. ........+---+.........|xx.|............. ......................|..x|............. ......................+---+............. ........................................
예제 출력 4
6 2 1
예제 입력 5
60 60 +---+............+---+........+---+---+........+---+........ |...|............|...|........|xxx|...|........|xxx|........ |..x|............|...|........|.x.|xx.|........|..x|........ |xx.|............|.x.|........|..x|xxx|........|x.x|........ +---+---+---+---++---+---+---++---+---+........+---+---+---+ |.x.|.x.|xxx|...||x..|.xx|x.x|....|xxx|........|xxx|x..|xx.| |..x|x..|.x.|xx.||...|..x|xxx|....|.xx|........|.x.|x.x|.xx| |..x|.x.|..x|xxx||.x.|x..|..x|....|..x|........|.x.|xxx|xxx| +---+---+---+---++---+---+---+---++---+---++---+---+---+---+ +---+.......|xxx|+---+...|xxx|.x.||.x.|x..||x..|.x.|........ |x.x|.......|.xx||...|...|xxx|...||..x|x..||x..|x.x|........ |xx.|.......|..x||..x|...|x.x|...||.x.|.x.||..x|x..|........ |x..|.......+---+|x..|...+---+---++---+---++---+---+........ +---+....+---+---+---+---++---+...|.x.|+---+---++---+---+... |...|....|.xx|x..|..x|x.x||.x.|...|..x||..x|xx.||xx.|x..|... |x.x|....|...|x..|x..|.x.||x.x|...|..x||.xx|xx.||...|...|... |.x.|....|...|x..|x.x|xx.||x..|...+---+|xxx|x..||x.x|.x.|... +---+---++---+---+---+---++---+---+---++---+---++---+---+... |.xx|x..|+---+...|..x|....|xxx|xxx|.x.||x..|....|x.x|....... |x..|xx.||.xx|...|.x.|....|xx.|x.x|.x.||x..|....|xx.|....... |...|xxx||...|...|x.x|....|.xx|..x|xxx||.x.|....|..x|....... +---+---+|...|...+---++---+---+---+---++---+....+---+....... ....|xxx|+---+---+....|x..|xxx|........|.xx|....|...|....... ....|.xx||x.x|xxx|....|..x|..x|........|x..|....|..x|....... ....|...||.x.|...|....|..x|x.x|........|...|....|..x|....... ....+---+|x..|...|....+---+---+....+---+---++---+---+....... ....|x..|+---+---+---++---+---+....|.x.|xxx||x.x|xxx|....... ....|x..|....|xx.|x..||...|x..|....|x..|.x.||.x.|...|....... ....|.x.|....|...|...||x..|...|....|.x.|..x||x..|...|....... ....+---+....|x.x|.x.||...|.x.|....+---+---++---+---+....... +---+........+---+---++---+---+---+---+........+---+---+---+ |x.x|............|x.x|....|x.x|x..|.x.|........|...|x..|..x| |x..|............|.x.|....|xxx|..x|...|........|..x|xxx|x..| |xxx|............|xx.|....|xxx|.xx|...|........|...|x.x|xx.| +---+---+........+---+....+---+---+---++---+---+---+---+---+ |xx.|.xx|........+---+....|x..|+---+...|xxx|..x|...|........ |.xx|...|........|x.x|....|xxx||xxx|...|xx.|x..|x..|........ |xxx|x..|........|xxx|....|x.x||.x.|...|xxx|...|...|........ +---+---+........|xxx|....+---+|..x|...+---+---+---+........ ....|xx.|........+---+.........+---+---++---+............... ....|..x|........|x..|+---+....|..x|xx.||xxx|............... ....|.x.|........|xxx||...|....|.xx|xx.||.x.|............... ....+---+---+....|x.x||..x|....|xxx|x..||xx.|............... ....|xxx|.x.|+---+---+|..x|+---+---+---++---+---+---+---+... ....|x.x|.x.||.x.|...|+---+|.x.|x..|....|xx.|xxx|.x.|...|... ....|..x|xxx||...|...||xxx||..x|x..|....|x..|xxx|...|...|... ....+---+---+|...|.x.||...||.x.|.x.|....|..x|x.x|...|.x.|... .............+---+---+|...|+---+---+....+---+---+---+---+... .............|..x|....+---+|.x.|........|...|+---+---+---+.. .............|x..|....|xx.||..x|........|..x||x..|xxx|.xx|.. .............|...|....|...||..x|........|x..||..x|..x|..x|.. .............+---+....|x.x|+---+........+---+|..x|x.x|xxx|.. .............|x..|+---+---+---+......+---+---+---+---+---+.. .............|..x||..x|x.x|..x|......|.xx|xx.|..x|.......... .............|.xx||.x.|xx.|x..|......|xxx|..x|xxx|.......... .............+---+|x.x|..x|...|......|x.x|.x.|..x|.......... ..................+---+---+---+......+---+---+---+.......... ............................................................ ............................................................ ............................................................
예제 출력 5
5 5 4 4
예제 입력 6
200 100 ........+---+................+---+........+---+............+---+....+---+---+........+---+.......... ........|xxx|................|.xx|........|.x.|............|x..|....|x..|xxx|........|xxx|.......... ........|...|................|...|........|...|............|xx.|....|x.x|xx.|........|x.x|.......... ........|.x.|................|xxx|........|.x.|............|...|....|x..|.x.|........|...|.......... +---+---+---+---++---+---+---+---++---+---+---+---++---+---+---+---++---+---+---++---+---+---+...... |.xx|...|.xx|.xx||...|x..|xxx|...||...|xxx|x..|xxx||xx.|xxx|x.x|.x.|....|.xx|.x.||.x.|..x|x..|...... |.x.|x.x|xxx|...||.xx|x.x|xx.|x.x||.x.|...|xxx|x.x||x..|...|x.x|...|....|..x|...||.xx|x.x|xx.|...... |...|xxx|..x|xxx||..x|x..|.x.|...||xx.|xx.|xx.|...||xx.|.x.|..x|.x.|....|.xx|.x.||xxx|..x|...|...... +---+---+---+---++---+---+---+---++---+---+---+---++---+---+---+---+....+---+---++---+---+---+...... +---+...|.x.|+---+---+.......|xxx|....|x..|+---+...........|xxx|........|x..|........|.xx|.......... |.xx|...|...||xxx|...|.......|x.x|....|x.x||.x.|...........|xx.|........|xx.|........|...|.......... |.x.|...|.x.||x.x|.x.|.......|...|....|x..||...|...........|.x.|........|...|........|xxx|.......... |...|...+---+|...|xx.|.......+---+....+---+|xxx|...........+---+........+---+........+---+.......... +---+---+....+---+---+---+---+.........+---+---+---+....................|x.x|+---+...|...|.......... |.x.|xx.|........|xxx|x.x|.x.|.........|.xx|.xx|...|....................|x.x||...|...|x.x|.......... |...|x..|........|...|x.x|...|.........|...|.x.|x.x|....................|..x||x.x|...|...|.......... |.x.|xx.|........|.x.|..x|.x.|.........|xxx|...|xxx|....................+---+|...|...+---+.......... +---+---+---+....+---+---+---+.........+---+---+---+---+........+---+---+---++---+---+---+---+...... ....|.x.|..x|........|xxx|+---+....+---+.......|...|.x.|........|...|xxx|x..||xxx|x..|xxx|...|...... ....|.xx|x.x|........|xx.||...|....|xxx|.......|x.x|.xx|........|.x.|...|xxx||...|xxx|x.x|.x.|...... ....|xxx|..x|........|.x.||x.x|....|...|.......|...|xxx|........|xx.|xx.|xx.||xx.|xx.|...|xx.|...... ....+---+---+........+---+|...|....|.x.|.......+---+---++---+---+---+---+---++---+---+---+---+...... ........|.xx|.+---+---+---+---++---+---+....+---+.......|.x.|xx.|xxx|+---+...............|xxx|...... ........|...|.|...|xxx|x..|xxx||...|.xx|....|x.x|.......|...|x..|...||.xx|....+---+---+..|...|...... ........|xxx|.|.x.|...|xxx|x.x||x.x|xxx|....|x.x|.......|.x.|xx.|.x.||..x|....|.xx|.x.|..|.x.|...... ........+---+.|xx.|xx.|xx.|...||xxx|..x|....|..x|.......+---+---+---+|.xx|....|..x|...|..+---+...... ..............+---+---+---+---++---+---+....+---+---+---+---+....+---+---+....|.xx|.x.|+---+---+.... +---+---+---+.|xxx|................|.x.|....|xxx|...|...|x..|....|..x|x..|+---+---+---+|.x.|.xx|.... |.xx|.xx|...|.|...|................|...|....|xx.|x.x|.xx|x.x|....|x.x|xx.||..x|x..|....|...|..x|.... |...|.x.|x.x|.|.x.|................|.x.|....|.x.|...|..x|x..|....|..x|...||x.x|xx.|....|xxx|.xx|.... |xxx|...|xxx|.+---+................+---+---++---+---+---+---++---+---+---+|..x|...|....+---+---+.... +---+---+---+---+---+....+---+.....|...|xxx|+---+.......|...||.xx|.xx|+---+---+---+........|x..|.... ........|...|.x.|..x|....|.x.|.....|.x.|...||.x.|.......|x.x||xxx|...||.xx|.xx|+---+---+...|xx.|.... ........|x.x|.xx|x.x|....|...|.....|xx.|xx.||...|.......|xxx||..x|xxx||xxx|...||...|xxx|...|...|.... ........|...|xxx|..x|....|.x.|.....+---+---+|.x.|.......+---++---+---+|..x|xxx||.x.|...|...+---+---+ ........+---+---+---++---+---+---+---++---+.+---+---+---+---+|.x.|....+---+---+|xx.|xx.|...|x.x|.x.| +---+---+............|xxx|...|xxx|x..||..x|.|...|xxx|x..|xxx||...|.....+---+---+---+---+...|x.x|...| |.xx|.xx|............|x.x|.x.|...|xxx||x.x|.|.x.|...|xxx|x.x||.x.|.....|.x.|xx.|xxx|+---+..|..x|.x.| |...|.x.|............|...|xx.|xx.|xx.||..x|.|xx.|xx.|xx.|...|+---+.....|...|x..|...||...|..+---+---+ |xxx|...|............+---+---+---+---++---+.+---+---+---+---++---+---+.|.x.|xx.|.x.||x.x|..|xxx|.... +---+---+---+............|xxx|........|.xx|....+---+---+|..x||...|.x.|.+---+---+---+|...|..|xx.|.... ....|.x.|xx.|....+---+...|...|........|...|....|xx.|xxx||x.x||x.x|.xx|.....|.x.|+---+---+..|.x.|.... ....|...|x..|....|...|...|.x.|........|xxx|....|x..|...||..x||...|xxx|.....|.xx||...|xxx|..+---+.... ....|.x.|xx.|....|x.x|...+---+....+---+---+---+|xx.|.x.|+---++---+---+---+.|xxx||.x.|...|........... ....+---+---+---+|...|............|xxx|...|...|+---+---+.........|x..|.x.|.+---+|xx.|xx.|........... ........|.x.|..x|+---+............|xx.|x.x|.xx||.x.|.............|x.x|...|..+---+---+---+........... ........|.xx|x.x||xxx|............|.x.|...|..x||.xx|.............|x.x|xxx|..|xx.|xxx|....+---+---+.. ........|xxx|..x||x.x|............+---+---+---+|xxx|.............+---+---+..|x..|...|....|xxx|x.x|.. ........+---+---+|...|................|xxx|....+---+.............|...|+---+.|xx.|.x.|....|...|x.x|.. ........+---++---+---+................|x.x|....|x..|....+---+---+|.xx||...|.+---+---+....|.x.|..x|.. ........|x..||.x.|..x|........+---+...|...|....|x.x|....|.xx|.xx||..x||x.x|.|.x.|+---+---+---+---+.. ........|x.x||.xx|x.x|........|.xx|...+---+....|x.x|....|...|.x.|+---+|...|.|.xx||.xx|...|.xx|...... ........|x.x||xxx|..x|........|xxx|........+---+---+....|xxx|...||xx.|+---+.|xxx||.x.|x.x|xxx|...... ....+---+---++---+---+........|..x|........|...|...|+---+---+---+|x..||xxx|.+---+|...|xxx|..x|...... ....|...|...||x..|+---+---+---+---+........|x.x|.xx||xxx|...|....|xx.||x.x|......+---+---+---+...... ....|x.x|.xx||x.x||x..|.x.|.xx|.x.|........|...|..x||xx.|x.x|....+---+|...|......|.x.|.+---+........ ....|...|..x||x.x||x.x|...|..x|...|........+---+---+|.x.|...|.....+---+---+......|...|.|xxx|........ ....+---+---++---+|x.x|xxx|.xx|.x.|........+---++---+---+---+.....|.x.|..x|......|.x.|.|xx.|........ ....|xxx|....|...|+---+---+---+---+........|...||.x.|.xx|.........|.xx|x.x|......+---+.|.x.|........ ....|x.x|....|.xx|........|x..|............|.xx||...|..x|.........|xxx|..x|....+---+---+---+---+.... ....|...|....|..x|........|xx.|............|..x||xxx|.xx|.........+---+---+---+|x..|.x.|.xx|.x.|.... +---+---+....+---+........|...|+---+---+---+---++---+---++---+---+---+|.xx|.xx||x.x|...|..x|...|.... |.x.|..x|+---+---+---+....+---+|xxx|x.x|.x.|xx.|+---+....|xxx|...|...||...|.x.||x.x|xxx|.xx|.x.|.... |.xx|x.x||...|.xx|.xx|+---+....|...|x.x|...|x..||xxx|....|xx.|x.x|.xx||xxx|...|+---+---+---+---+.... |xxx|..x||x.x|xxx|...||...|....|.x.|..x|.x.|xx.||...|....|.x.|...|..x|+---+---+........|x..|+---+... +---+---+|xxx|..x|xxx||x.x|....+---+---+---+---+|.x.|....+---+---+---+---+---+.........|xx.||.xx|... .........+---+---+---+|...|....|.xx|...+---+....+---+............|xx.|xxx|x.x|.........|...||...|... +---+---+---+|.x.|....+---+....|xxx|...|.x.|....|.xx|............|x..|...|x.x|.........+---+|xxx|... |xxx|...|xxx||...|....|xxx|....|..x|...|.xx|....|xxx|............|xx.|.x.|..x|..+---+---+---+---+... |x.x|.x.|...||.x.|....|x.x|....+---+...|xxx|....|..x|............+---+---+---+..|...|x..|xxx|...|... |...|xx.|xx.|+---+....|...|+---+---+---+---+....+---+---+....+---++---+---+.....|.xx|x.x|xx.|x.x|... +---+---+---+|...|+---+---+|.x.|.xx|.x.|x..|....|.x.|x..|....|x.x||.xx|.xx|.....|..x|x..|.x.|...|... ....|xxx|....|.x.||.x.|..x||...|..x|...|x.x|....|...|x.x|....|x.x||xxx|...|.....+---+---+---+---+... ....|...|....|xx.||.xx|x.x||xxx|.xx|.x.|x.x|....|.x.|x.x|....|..x||..x|xxx|........+---+....|xxx|... ....|.x.|....+---+|xxx|..x|+---+---+---+---+....+---+---+....+---++---+---+---+....|.x.|....|x.x|... ....+---+....|xxx|+---+---+---+........|...|........|...|....|xxx|....|...|...|....|...|....|...|... ....|.xx|....|...|....|.xx|.xx|+---+...|.xx|........|.xx|....|xx.|....|x.x|.xx|....|.x.|....+---+... ....|xxx|....|.x.|....|...|.x.||.x.|...|..x|........|..x|....|.x.|....|...|..x|....+---+............ ....|..x|....+---+....|xxx|...||...|...+---+........+---++---+---+---++---+---+---+|x..|............ ....+---++---+---+....+---+---+|xxx|................|xx.||.x.|.xx|.x.|....|xx.|xxx||xxx|............ ....|.x.||...|xxx|.....+---+---+---+---+............|x..||...|..x|...|....|x..|...||xx.|............ ....|...||.x.|...|.....|.xx|.xx|.xx|...|............|xx.||xxx|.xx|.x.|....|xx.|.x.|+---+............ ....|.x.||xx.|xx.|.....|xxx|...|.x.|x.x|............+---++---+---+---+....+---+---+|.x.|....+---+... ....+---++---+---+.....|..x|xxx|...|xxx|....+---+---+---+....|x..|...+---+.........|...|....|xxx|... ....+---+....|x..|.....+---+---+---+---+....|.xx|.xx|...|....|xx.|...|.x.|.........|xxx|....|x.x|... ....|.xx|....|x.x|........+---+|.x.|........|...|.x.|x.x|....|...|...|.xx|.....+---+---+---+|...|... ....|.x.|....|x..|........|.xx||...|........|xxx|...|xxx|....+---+...|xxx|.....|.xx|.xx|...|+---+... ....|...|....+---+........|xxx||.x.|+---+---+---+---+---++---+---+---+---+.....|...|.x.|x.x||..x|... ....+---+---+|...|........|..x|+---+|x..|xxx|...|+---+...|.x.|.xx|.x.|x..|.....|xxx|...|xxx||x.x|... ....|.x.|xx.||x.x|....+---+---+.....|x.x|xx.|x.x||.x.|...|...|..x|...|x.x|.....+---+---+---+|..x|... ....|...|x..||xxx|....|.xx|.x.|.....|x..|.x.|...||.xx|...|xxx|.xx|.x.|x.x|+---+---+.....+---+---+... ....|.x.|xx.|+---+---+|..x|...|.....+---+---+---+|xxx|...+---+---+---+---+|.x.|x..|.....|.xx|.xx|... +---+---+---+|...|.x.||.xx|.x.|..........+---+---+---+---+...|x..|........|...|x.x|.....|xxx|...|... |xxx|x..|....|x.x|.xx|+---+---+---+......|.xx|.x.|x..|.x.|...|xx.|........|.x.|x.x|.....|..x|xxx|... |...|xxx|....|...|xxx|....|...|xxx|+---+.|..x|...|x.x|...|...|...|........+---+---+.....+---+---+... |xx.|xx.|....+---+---+....|.x.|...||xxx|.|.xx|.x.|x.x|xxx|...+---+............|...|.....|.x.|....... +---+---+........+---+....|xx.|xx.||xx.|.+---+---+---+---+....................|.xx|.....|...|....... ....|.x.|........|.x.|....+---+---+|.x.|.....|...|+---+---+---+...............|..x|.....|.x.|....... ....|...|........|.xx|....|xxx|+---+---+---+.|.x.||.xx|...|.xx|...............+---+---+.+---+....... ....|xxx|........|xxx|....|...||.x.|.xx|.x.|.|xx.||.x.|x.x|xxx|...............|xx.|xxx|.|...|..+---+ ....+---++---+---+---+---+|.x.||...|..x|...|.+---+|...|xxx|..x|...............|x..|...|.|.x.|..|.xx| ....+---+|.xx|.x.|x..|.x.|+---+|xxx|.xx|.x.|......+---+---+---+---+---+.......|xx.|.x.|.|xx.|..|xxx| ....|.x.||..x|...|x.x|...|+---++---+---+---+---++---+---+.|.x.|x..|.x.|.......+---+---+.+---+..|..x| ....|...||.xx|.x.|x.x|xxx||x..|........|...|xxx||...|...|.|...|x.x|...|.......|.x.|+---+---+---+---+ ....|.x.|+---+---+---+---+|xx.|........|.x.|...||x.x|.xx|.|.x.|x.x|xxx|.......|.xx||x..|.x.|.xx|.x.| +---+---+........|...|....|...|........|xx.|xx.||...|..x|.+---+---+---+.......|xxx||x.x|...|..x|...| |xxx|x..|........|.xx|....+---+---+....+---+---++---+---++---+---+............+---+|x.x|xxx|.xx|.x.| |...|xxx|........|..x|....|x.x|.x.|....+---+---+|xxx|....|xxx|...|.................+---+---+---+---+ |xx.|xx.|........+---+....|x.x|...|....|xxx|...||x.x|....|x.x|.x.|+---+---+---+....|...|............ +---+---+---+........+---+|..x|.x.|....|xx.|x.x||...|....|...|xx.||.xx|...|.xx|....|.xx|............ ....|.x.|.xx|........|x..|+---+---+---+|.x.|...|+---+....+---+---+|.x.|x.x|xxx|....|..x|............ ....|...|..x|........|x.x|....|x..|xxx|+---+---+|..x|+---+...|xxx||...|xxx|..x|....+---+............ ....|xxx|.xx|........|x..|....|xxx|x.x||.xx|....|x.x||...|...|...|+---+---+---+---+---+............. ....+---+---++---+---+---+....|xx.|...||..x|....|..x||x.x|...|.x.|........|.x.|x..|.x.|+---+---+.... ....|.xx|....|.xx|.xx|...|....+---+---+|.xx|+---+---+|...|...+---+---+....|...|x.x|...||..x|x..|.... ....|.x.|....|...|.x.|x.x|....|.x.|....+---+|.xx|.xx|+---+...|.xx|.xx|....|.x.|x.x|xxx||x.x|xx.|.... ....|...|....|xxx|...|xxx|....|...|....|x..||xxx|...||xxx|...|xxx|...|....+---+---+---+|..x|...|.... ....+---+....+---+---+---+---+|xxx|....|xx.||..x|xxx||...|...|..x|xxx|....+---++---+---+---+---+.... ....+---+............|...|.x.|+---+....|...|+---+---+|xx.|...+---+---+....|.x.||...|.xx|.xx|........ ....|x..|............|x.x|.xx|.....+---+---+.........+---+---+...|...|....|...||x.x|xxx|...|........ ....|x.x|............|...|xxx|+---+|xxx|x.x|.........|x..|xxx|...|x.x|....|.x.||xxx|..x|xxx|........ ....|x.x|............+---+---+|.x.||...|x.x|.........|x.x|xx.|...|...|+---+---++---+---+---+........ ....+---+---+---+.............|.xx||.x.|..x|.........|x..|.x.|...+---+|xxx|x..|........|...|........ ....|...|x..|xxx|.............|xxx|+---+---+.....+---+---+---+........|...|xxx|........|x.x|........ ....|.xx|x.x|xx.|.....+---+---+---+---++---+.....|.xx|...|+---+---+...|xx.|xx.|........|...|........ ....|..x|x..|.x.|+---+|.xx|.x.|x..|.x.||.x.|.....|.x.|x.x||xx.|xxx|...+---+---+........+---+........ +---+---+---+---+|.x.||..x|...|x.x|...||...|.....|...|xxx||x..|...|.......|.x.|....+---+............ |.x.|xx.|...+---+|...||.xx|.x.|x.x|xxx||xxx|.....+---+---+|xx.|.x.|.......|...|....|.x.|............ |...|x..|...|xx.||.x.|+---+---+---+---++---+---+..+---+---+---+---+.......|xxx|....|...|............ |.x.|xx.|...|x..|+---+---+|...|........|.xx|...|..|x..|...|.x.|+---+......+---+---+|.x.|............ +---+---+...|xx.||...|xxx||.x.|........|.x.|x.x|..|xx.|x.x|.xx||.x.|......|.xx|...|+---+---+---+---+ +---+---+---+---+|.x.|...||xx.|........|...|xxx|..|...|...|xxx||...|......|.x.|x.x||...|xxx|x..|xxx| |..x|x..|...|.x.||xx.|xx.|+---+........+---+---+..+---+---+---+|.x.|......|...|xxx||.x.|...|xxx|x.x| |x.x|xx.|x.x|.xx|+---+---++---+........|.x.|....+---+.|xxx|....+---+---+..+---+---+|xx.|xx.|xx.|...| |..x|...|...|xxx||xxx|....|xxx|........|...|....|.x.|.|...|....|...|xxx|...........+---+---+---+---+ +---+---+---+---+|...|....|xx.|........|.x.|....|...|.|xx.|....|.x.|...|............+---+..|.x.|.... ........|xxx|....|.x.|....|.x.|....+---+---+....|.x.|.+---+....|xx.|xx.|............|.x.|..|...|.... ........|...|+---+---++---+---+---+|xxx|x..|+---+---+---+---+..+---+---+---+........|...|..|xxx|.... +---+...|xx.||...|.xx||.x.|.xx|.x.||...|xxx||xxx|...|xxx|x..|+---+.|x..|xxx|........|.x.|..+---+.... |...|...+---+|x.x|xxx||...|..x|...||xx.|xx.||x.x|.x.|...|xxx||.xx|.|x.x|xx.|+---+---+---+---+....... |x.x|........|xxx|..x||xxx|.xx|.x.|+---+---+|...|xx.|xx.|xx.||.x.|.|x..|.x.||x..|xxx|...|xxx|....... |...|........+---+---++---+---+---+---+.....+---+---+---+---+|...|.+---+---+|xxx|x.x|.x.|...|....... +---+---+---+---++---+---+....|...|xxx|+---+....|xxx|....+---+---+.|...|....|xx.|...|xx.|xx.|....... |xxx|x..|xxx|...||.x.|..x|....|.x.|...||...|....|...|....|x.x|.x.|.|x.x|....+---+---+---+---+....... |...|xxx|x.x|.x.||.xx|x.x|....|xx.|xx.||.xx|....|.x.|....|x.x|...|.|xxx|+---+...|..x|+---+.......... |xx.|xx.|...|xx.||xxx|..x|....+---+---+|..x|....+---+....|..x|.x.|.+---+|.xx|...|x.x||xxx|.......... +---+---+---+---++---+---+.........+---+---+.............+---+---+---+..|.x.|...|..x||...|.......... +---+.......|xxx|....|.xx|.........|.x.|xx.|.................|x..|xxx|..|...|...+---+|xx.|.......... |xxx|.......|...|....|...|.........|...|x..|.................|xxx|x.x|..+---+........+---+.......... |xx.|.......|.x.|....|xxx|.........|.x.|xx.|.................|xx.|...|..|.x.|........|x..|.......... |.x.|.......+---+....+---+---+.....+---+---+.................+---+---+..|...|........|x.x|.......... +---+---+---+---+....|...|...|....+---+|.x.|........+---+---+|.x.|......|.x.|........|x..|.......... |.xx|.x.|x..|.x.|....|x.x|.xx|....|x..||.xx|........|...|.xx||...|..+---+---+........+---+.......... |..x|...|x.x|...|....|...|..x|....|xx.||xxx|........|x.x|xxx||xxx|..|xxx|x..|........|...|....+---+. |.xx|.x.|x.x|xxx|....+---+---+....|...|+---+---+....|xxx|..x|+---+..|...|xxx|........|x.x|....|...|. +---+---+---+---+........|xx.|+---+---+|x..|.x.|+---+---+---+.......|xx.|xx.|........|xxx|....|x.x|. |x..|+---+---+...........|x..||xxx|x.x||x.x|...||x..|...|...........+---+---+---++---+---+---+|...|. |xx.||.x.|..x|...........|xx.||...|x.x||x.x|xxx||xx.|x.x|+---+---+......|.x.|.xx||x..|...|.x.|+---+. |...||.xx|x.x|...........+---+|.x.|..x|+---+---+|...|...||xxx|...|......|...|..x||xx.|x.x|.xx||xxx|. +---+|xxx|..x|............+---+---+---+.....+---+---+---+|x.x|.x.|......|xxx|.xx||...|...|xxx||...|. .....+---+---+............|...|.xx|+---+....|xxx|x.x|....|...|xx.|......+---+---++---+---+---+|xx.|. .........|.xx|............|x.x|xxx||.x.|....|...|x.x|....+---+---+---+---+................+---+---+. .........|...|............|xxx|..x||...|....|.x.|..x|........|xxx|x.x|.x.|+---+...........|...|x..|. .........|xxx|............+---+---+|xxx|....+---+---+........|...|x.x|...||x.x|...........|.xx|x.x|. .........+---+---+........|...|+---+---+---+---+.............|.x.|..x|.x.||x.x|...........|..x|x..|. +---+---+|...|...|........|x.x||.xx|.xx|...|.xx|+---+........+---+---+---+|..x|...........+---+---+. |...|...||x.x|.xx|........|...||...|.x.|x.x|xxx||.xx|........|.xx|....+---+---+---+---+...|xx.|..... |x.x|.xx||...|..x|........+---+|xxx|...|xxx|..x||...|........|xxx|....|x..|xxx|...|...|...|x..|..... |...|..x|+---+---+....+---+---++---+---+---+---+|xxx|........|..x|....|x.x|xx.|x.x|.xx|...|xx.|..... +---+---+---+|xx.|....|.x.|x..||...|....+---+---+---+---+....+---+....|x..|.x.|...|..x|...+---+..... ....|xx.|xxx||x..|....|...|x.x||x.x|....|x..|xxx|...|...|+---+........+---+---+---+---+...|.x.|..... ....|x..|...||xx.|....|.x.|x.x||...|....|x.x|xx.|x.x|.xx||...|........+---+...|xxx|+---+..|.xx|..... ....|xx.|.x.|+---++---+---+---++---+....|x..|.x.|...|..x||x.x|........|.x.|...|x.x||xxx|..|xxx|..... ....+---+---+.....|xxx|...|....+---+....+---+---+---+---+|xxx|........|...|...|...||...|..+---+..... ....|.x.|.........|x.x|.x.|....|.xx|....+---+...|xxx|+---+---+---+---+|.x.|...+---+|.x.|............ ....|.xx|.........|...|xx.|....|...|....|.x.|...|x.x||x..|...|.x.|..x|+---+---++---+---+............ ....|xxx|.....+---+---+---+....|xxx|....|...|...|...||xx.|x.x|.xx|x.x||...|xxx||...|.xx|............ ....+---+.....|.x.|..x|+---+---+---+....|.x.|...+---+|...|...|xxx|..x||.x.|...||x.x|xxx|............ ....|x..|+---+|.xx|x.x||x..|xxx|...|+---+---+---+....+---+---+---+---+|xx.|xx.||xxx|..x|............ ....|x.x||x..||xxx|..x||x.x|xx.|x.x||xxx|x..|xxx|....+---+---+...|.xx|+---+---++---+---+............ ....|x.x||xx.|+---+---+|x..|.x.|...||...|xxx|x.x|....|...|x..|...|...||xxx|+---+...|.x.|............ ....+---+|...|.........+---+---+---+|xx.|xx.|...|....|.xx|x.x|...|xxx||...||xxx|...|...|............ .+---+---+---+---+.........|.xx|....+---+---+---+---+|..x|x..|...+---+|.x.||xx.|...|.x.|............ .|xx.|xxx|x.x|.x.|+---+---+|..x|+---+.......|..x|x..|+---+---+....+---+---+|.x.|...+---+---+........ .|x..|...|x.x|...||x..|...||.xx||xx.|.......|x.x|xx.||xx.|........|...|.xx|+---+...|...|xxx|........ .|xx.|.x.|..x|.x.||xx.|x.x|+---+|x..|.......|..x|...||x..|........|x.x|xxx||.xx|...|.x.|...|........ .+---+---+---+---+|...|...||x..||xx.|.......+---+---+|xx.|........|xxx|..x||..x|...|xx.|xx.|........ +---+....|xxx|+---+---+---+|xx.|+---+---+---+........+---+........+---+---+|.xx|...+---+---+........ |xxx|....|xx.||xxx|x.x|....|...||.x.|..x|x..|........|.x.|.................+---+.................... |x.x|....|.x.||...|x.x|....+---+|.xx|x.x|xx.|........|.xx|.................|x..|.................... |...|....+---+|.x.|..x|.........|xxx|..x|...|........|xxx|.................|xx.|.................... +---+---+---+.+---+---+.....+---+---+---+---+....+---+---+.................|...|.................... |..x|x..|...|.....|xxx|.....|.x.|x..|............|.x.|x..|.............+---+---+---+................ |x.x|xx.|x.x|.....|xx.|.....|...|x.x|............|...|x.x|.............|xxx|x.x|.x.|................ |..x|...|...|.....|.x.|.....|.x.|x.x|............|.x.|x.x|.............|...|x.x|...|................ +---+---+---+---+.+---+.....+---+---+............+---+---+.............|.x.|..x|.x.|................ ........|xxx|x..|.|.xx|................................................+---+---+---+................ ........|...|xxx|.|..x|............................................................................. ........|xx.|xx.|.|.xx|............................................................................. ........+---+---+.+---+.............................................................................
예제 출력 6
106
전개도로 만든 모든 주사위가 같은 형태이다.
시간 제한
- Java 8: 2 초
- Python 3: 3 초
- PyPy3: 3 초
- Java 8 (OpenJDK): 2 초
- Java 11: 2 초
- Kotlin (JVM): 2 초
- Java 15: 2 초
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호