시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 105 | 32 | 23 | 27.711% |
Double Chocolate (또는 Double Choco)는 격자 위에서 이루어지는 퍼즐의 일종이다. 일부 칸은 흰색으로, 나머지는 회색으로 칠해져 있으며, 몇몇 칸에는 1 이상의 정수가 쓰여 있다. 플레이어는 퍼즐 전체를 다음의 규칙에 따라 1개 이상의 영역으로 나누어야 한다.
다음은 더블 초콜릿 문제와 정답의 예시이다.
다음은 오답의 예시이다.
더블 초콜릿 문제와 답이 주어졌을 때, 정답이 맞는지 체크해보자.
첫 줄에 격자의 크기를 나타내는 정수 $N$이 주어진다.
다음 줄부터는 더블 초콜릿 문제가 주어진다. 첫 $N$개 줄에는 문제의 각 칸이 어떤 색인지 1(회색) 또는 0(흰색)으로 주어진다. 그 다음 줄에는 문제에 쓰여 있는 정수의 개수 $K$가 주어지고, 그 다음 $K$줄에는 각 줄마다 정수가 쓰여 있는 좌표 $r, c$ (행 번호, 열 번호)와 그 칸에 쓰여 있는 정수 $k$가 순서대로 주어진다. 맨 왼쪽 위 칸의 좌표는 1행 1열이고, 주어지는 좌표에 중복된 좌표는 없다. 주어진 더블 초콜릿 문제는 정답이 0개, 1개, 또는 여러 개일 수 있다.
그 다음 줄부터는 해당 문제에 대한 답이 주어진다. 답은 $(2N+1) \times (2N+1)$ 크기의 아스키 아트 형태로 주어지며, 주어진 문제를 영역으로 나누는 방법에 대한 정보만을 포함한다. 이 그림은 다음의 조건을 만족한다.
+
이다..
이다.-
, 없으면 .
이다. 첫 번째 줄과 마지막 줄의 짝수 번째 글자는 모두 -
이다.|
, 없으면 .
이다. 짝수 번째 줄의 첫 번째와 마지막 글자는 모두 |
이다.주어진 답이 주어진 문제에 대한 정답이 맞다면 1, 아니면 0을 출력한다.
4 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 0 2 3 2 3 4 1 1 +-+-+-+-+ |.......| +-+-+-+.+ |.|...|.| +.+.+.+.+ |.|...|.| +-+-+.+-+ |...|...| +-+-+-+-+
1
4 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 0 2 3 2 3 4 1 1 +-+-+-+-+ |...|...| +.+.+-+-+ |...|...| +-+-+.+.+ |...|...| +.+.+.+.+ |...|...| +-+-+-+-+
0