26171번 - An Interactive Problem
* 본 지문은 26171번 문제를 번역 및 재구성하여 작성했습니다.
이 문제는 인터랙티브 문제이다.
$n \times n$ 크기의 행렬이 있다. 행렬에 대한 정보를 물어보고, 이를 토대로 행렬 안에 있는 수의 최댓값을 알아내는 프로그램을 작성해 보자.
행렬의 각 행, 열의 번호는 $1$ 부터 $n$ 까지이며, $n$ 의 값이 몇인지는 입력으로 주어지지 않으므로 여러분은 이 또한 유추하여야 한다.
여러분의 프로그램은 아래와 같이 질문을 할 수 있다:
질문에 대해, 채점 프로그램은 $x$ 행 $y$ 열에 있는 값 $v$ 를 표준 입력을 통해 답변한다. 만약 행렬의 범위 밖의 값을 질문했을 경우에는, 값 대신 ArrayIndexOutOfBoundsException 을 표준 입력을 통해 답변한다.
ArrayIndexOutOfBoundsException
만약 문제의 정답을 알아냈다면, 아래와 같이 문제의 정답을 출력할 수 있다.
여러분은 질문을 최대 $n^2 + 100$ 번 할 수 있으며, 문제의 정답을 출력하는 것은 질문 횟수로 세지 않는다. 또한, 질문의 횟수를 최소화할 필요는 없다.
문제의 정답을 출력한 이후, 여러분의 프로그램은 더 이상의 출력 없이 종료되어야 한다.
댓글을 작성하려면 로그인해야 합니다.
wizardrabbit 3년 전 7
* 본 지문은 26171번 문제를 번역 및 재구성하여 작성했습니다.
문제
이 문제는 인터랙티브 문제이다.
$n \times n$ 크기의 행렬이 있다. 행렬에 대한 정보를 물어보고, 이를 토대로 행렬 안에 있는 수의 최댓값을 알아내는 프로그램을 작성해 보자.
행렬의 각 행, 열의 번호는 $1$ 부터 $n$ 까지이며, $n$ 의 값이 몇인지는 입력으로 주어지지 않으므로 여러분은 이 또한 유추하여야 한다.
인터랙션
여러분의 프로그램은 채점 프로그램과 소통하면서, 문제의 정답을 찾아야 한다.
여러분의 프로그램은 아래와 같이 질문을 할 수 있다:
질문에 대해, 채점 프로그램은 $x$ 행 $y$ 열에 있는 값 $v$ 를 표준 입력을 통해 답변한다. 만약 행렬의 범위 밖의 값을 질문했을 경우에는, 값 대신
ArrayIndexOutOfBoundsException을 표준 입력을 통해 답변한다.만약 문제의 정답을 알아냈다면, 아래와 같이 문제의 정답을 출력할 수 있다.
여러분은 질문을 최대 $n^2 + 100$ 번 할 수 있으며, 문제의 정답을 출력하는 것은 질문 횟수로 세지 않는다. 또한, 질문의 횟수를 최소화할 필요는 없다.
문제의 정답을 출력한 이후, 여러분의 프로그램은 더 이상의 출력 없이 종료되어야 한다.
제한