| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 71 | 57 | 44 | 77.193% |
관빈이는 예전에 만든 자석 체인에 이어 $m\times n\times o\times p\times q\times r\times s\times t\times u\times v\times w$ 크기의 $11$차원 격자 모양 자석의 각 칸이 (+)극 또는 (-)극으로 이루어진 하이퍼 자석 체인을 만들었다. 관빈이는 하이퍼 자석 체인의 각 칸에 (+)극이면 $1$, (-)극이면 $0$을 써놓았다.
하이퍼 자석 체인의 모든 칸의 극이 $\begin{bmatrix}\pm 1\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\end{bmatrix}$, $\begin{bmatrix}0\\\pm 1\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\end{bmatrix}$, $\begin{bmatrix}0\\ 0\\\pm 1\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\end{bmatrix}$, $\begin{bmatrix}0\\ 0\\ 0\\\pm 1\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\end{bmatrix}$, $\begin{bmatrix}0\\ 0\\ 0\\ 0\\\pm 1\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\end{bmatrix}$, $\begin{bmatrix}0\\ 0\\ 0\\ 0\\ 0\\\pm 1\\ 0\\ 0\\ 0\\ 0\\ 0\end{bmatrix}$, $\begin{bmatrix}0\\ 0\\ 0\\ 0\\ 0\\ 0\\\pm 1\\ 0\\ 0\\ 0\\ 0\end{bmatrix}$, $\begin{bmatrix}0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\\pm 1\\ 0\\ 0\\ 0\end{bmatrix}$, $\begin{bmatrix}0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\\pm 1\\ 0\\ 0\end{bmatrix}$, $\begin{bmatrix}0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\\pm 1\\ 0\end{bmatrix}$, $\begin{bmatrix}0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\ 0\\\pm 1\end{bmatrix}$ 의 $22$방향으로 인접한 존재하는 모든 칸의 극과 다른 극이면 하이퍼 자석 체인이 연결되어 있다고 한다.
관빈이는 만든 하이퍼 자석 체인이 모두 연결되어 있는지 궁금해졌다. 하이퍼 자석 체인이 주어질 때 모두 연결되어 있는지 출력해 보자.
첫 번째 줄에 양의 정수 $m$, $n$, $o$, $p$, $q$, $r$, $s$, $t$, $u$, $v$, $w$가 공백으로 구분되어 주어진다. $(1\le mnopqrstuvw\le 10^5)$
두 번째 줄부터 하이퍼 자석 체인의 극을 나타내는 정수 $A_{11111111111}$, $A_{11111111112}$, $\cdots$, $A_{mnopqrstuvw}$가 아래와 같이 주어진다. $(0\le A_{\alpha\beta\gamma\delta\epsilon\zeta\eta\theta\iota\kappa\lambda}\le 1$; $1 \le \alpha \le m$; $1 \le \beta \le n$; $1 \le \gamma \le o$; $1 \le \delta \le p$; $1 \le \epsilon \le q$; $1 \le \zeta \le r$; $1 \le \eta \le s$; $1 \le \theta \le t$; $1 \le \iota \le u$; $1 \le \kappa \le v$; $1 \le \lambda \le w)$
첫 번째 줄에 하이퍼 자석 체인이 모두 연결되어 있다면 Yes, 그렇지 않다면 No를 출력한다.
1 1 1 1 1 1 1 1 2 3 4 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1
Yes
1 1 1 1 1 1 1 1 1 2 3 1 0 1 0 0 1
No
1 1 1 1 1 1 1 3 2 2 4 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1
Yes
University > 중앙대학교 > 중앙대학교 프로그래밍 경진대회 (CPC) > 2026 중앙대학교 프로그래밍 경진대회 (CPC) C2번