시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 45 | 29 | 27 | 67.500% |
It is well known that a set of six unit squares that are attached together in a “cross” can be folded into a cube.
But what about other initial shapes? That is, given six unit squares that are attached together along some of their sides, can we form a unit cube by folding this arrangement?
Input consists of 6 lines each containing 6 characters, describing the initial arrangement of unit squares. Each character is either a .
, meaning it is empty, or a #
meaning it is a unit square.
There are precisely 6 occurrences of #
indicating the unit squares. These form a connected component, meaning it is possible to reach any #
from any other #
without touching a .
by making only horizontal and vertical movements. Furthermore, there is no 2 × 2 subsquare consisting of only #
. That is, the pattern
## ##
does not appear in the input.
If you can fold the unit squares into a cube, display can fold. Otherwise display cannot fold.
...... ...... ###### ...... ...... ......
cannot fold
...... #..... ####.. #..... ...... ......
can fold
..##.. ...#.. ..##.. ...#.. ...... ......
cannot fold
...... ...#.. ...#.. ..###. ..#... ......
can fold