시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 234 | 80 | 68 | 33.010% |
사진: 실제 뿌요뿌요의 플레이 화면. 이 게임에서는 12 × 6격자가 사용되었고, 뿌요의 색은 4종류이다.
뿌요뿌요는 Compile Co,. Ltd. 에서 만든 유명한 비디오게임이다. 이 게임의 첫 출시는 1991년이다. 이 회사는 2003년에 부도가 났지만, 뿌요뿌요 팀은 계속 Sonic TeamTM에서 뿌요뿌요를 2018년 오늘까지도 만들고 있다.
뿌요뿌요는 2인용 대전 게임이다. 각 사람은 격자에 뿌요를 배치하는 것으로 대전을 한다. 뿌요뿌요의 자세한 대전 방식은 다음과 같다
Sonic TeamTM은 도움을 요청했다. 그들은 PPAP (Puyo Puyo Algorithm for Printing)을 만들어 달라고 당신에게 요구 했다. 이것은 게임 소프트웨어에서 쓰이지는 않지만, 특별한 행사에서 쓰이는 프로그램이다.
R × C 격자에, 특정한 색의 뿌요 혹은 빈 격자가 주어진다. 당신은 뿌요를 둘씩 적당히 떨어뜨려, 최종 상태가 격자가 되도록 만들어야 한다. 최종상태에서 모든 뿌요는 격자 안에 있어야 한다.
다행히도, 당신은 뿌요의 색과 떨어뜨리는 위치를 모두 결정할 수 있다.
입력은 R+1개의 줄로 이루어져 있다.
첫째 줄은, 정수 R, C, K가 공백으로 구분되어 주어진다.
다음 R개의 줄은 뿌요뿌요 격자의 최종 상태여야 하는 격자가 주어진다. 각 줄은 공백으로 구분된 C개의 정수가 주어진다. 각 색은 1 이상 K이하의 수로 나타내어 진다. 0은 빈 격자를 나타낸다.
최종 상태를 만들기 위한 뿌요의 배치가 250번 이하로 가능한 경우만 입력으로 주어진다.
첫째 줄에, 최종 상태를 만들기 위해 가능한 뿌요 쌍의 개수 D를 출력한다.
다음 D개의 줄에, 다음 네 정수를 공백으로 구분하여 출력하여라. 이 네 정수는, 뿌요를 어떻게 떨어뜨리는지를 의미한다.
이 서브태스크는 다음의 조건을 만족한다.:
이 서브태스크는 추가 제한 조건이 없다.
4 4 3 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1
5 0 2 1 2 1 4 1 2 0 2 2 3 1 3 3 3 1 3 2 3
예제에서 뿌요들은 다음과 같이 떨어진다.:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 -> 0 0 0 0 -> 0 0 0 0 -> 0 0 3 0 -> 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 3 0 0 0 0 0 0 0 0 1 0 2 3 1 0 2 3 1 0 2 3 1 0 1 2 0 0 1 2 2 0 1 2 2 0 1 2 2 0 1 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -> 0 0 0 0 -> 0 0 0 0 -> 0 0 0 0 -> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 0 2 2 1 0 0 0 1 0 0 0 0 0 1 2 2 0 1 2 2 0 1 0 0 0 1 0 1