100 БАЛЛОВ СРОЧНО Задача 2. Реверс
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Стёпа и Гена сидят на очень скучном уроке и чтобы скоротать время, они играют в одну занимательную игру. Для игры требуется изначально пустое прямоугольное клеточное поле и много
камней белого и черного цвета. Стёпа всегда ходит белыми, а Гена черными камнями. Каждый
игрок в свой ход ставит камень своего цвета в любую свободную клетку. При этом, промежутки
между поставленным и ближайшим к нему камнем в каждом из четырёх направлений (влево, вправо, вверх, вниз) заполняются камнями этого же цвета. Если в каком-то направлении нет камня того
же цвета, то в этом направлении изменений не происходит. При этом, если в заполняемых промежутках встречаются камни противника, они убираются с поля. Игроки ходят по очереди, начинает
игру Стёпа.
Стёпа хочет знать после каждого хода, на сколько у него больше камней, чем у Гены, но он не
хочет тратить время на такое скучное занятие, как подсчёт камней. Поэтому он надеется на вашу
помощь.
Протокол взаимодействия
Это интерактивная задача, и в ней вам предстоит работать не с файловым вводом-выводом, а со
специальной программой — интерактором. Взаимодействие с ней осуществляется через стандартные
потоки ввода-вывода.
В начале вашей программе в стандартный поток ввода подаётся два целых числа N и M —
размеры поля по горизонтали и по вертикали соответственно (1 ⩽ N, M ⩽ 5000).
Далее на вход программы поступает информация об очередном ходе игроков, состоящая
из двух целых чисел: x и y, которые определяют координаты камня, поставленного на поле
(1 ⩽ x ⩽ N, 1 ⩽ y ⩽ M).
В ответ на это необходимо вывести одно целое число K — разницу количества камней Стёпы и
Гены на текущем ходу, при этом она может быть и отрицательной.
Добавление на поле камня с координатами (x = −1, y = −1) означает конец игры, в этом случае
решение должно завершиться. Гарантируется, что запросов не более чем 100.
Убедитесь, что после каждого ответа вы выводите символ перевода строки и очищаете буфер
потока вывода (команда flush языка). Иначе решение может получить вердикт Timeout.
Система оценки
Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи
необходимых подзадач успешно пройдены
1 35 1 ⩽ N, M ⩽ 100
2 65 1 ⩽ N, M ⩽ 5000 1
Пример
стандартный ввод стандартный вывод
10 10
3 3
5 3
7 3
9 3
-1 -1
1
0
5
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Стёпа и Гена сидят на очень скучном уроке и чтобы скоротать время, они играют в одну занимательную игру. Для игры требуется изначально пустое прямоугольное клеточное поле и много
камней белого и черного цвета. Стёпа всегда ходит белыми, а Гена черными камнями. Каждый
игрок в свой ход ставит камень своего цвета в любую свободную клетку. При этом, промежутки
между поставленным и ближайшим к нему камнем в каждом из четырёх направлений (влево, вправо, вверх, вниз) заполняются камнями этого же цвета. Если в каком-то направлении нет камня того
же цвета, то в этом направлении изменений не происходит. При этом, если в заполняемых промежутках встречаются камни противника, они убираются с поля. Игроки ходят по очереди, начинает
игру Стёпа.
Стёпа хочет знать после каждого хода, на сколько у него больше камней, чем у Гены, но он не
хочет тратить время на такое скучное занятие, как подсчёт камней. Поэтому он надеется на вашу
помощь.
Протокол взаимодействия
Это интерактивная задача, и в ней вам предстоит работать не с файловым вводом-выводом, а со
специальной программой — интерактором. Взаимодействие с ней осуществляется через стандартные
потоки ввода-вывода.
В начале вашей программе в стандартный поток ввода подаётся два целых числа N и M —
размеры поля по горизонтали и по вертикали соответственно (1 ⩽ N, M ⩽ 5000).
Далее на вход программы поступает информация об очередном ходе игроков, состоящая
из двух целых чисел: x и y, которые определяют координаты камня, поставленного на поле
(1 ⩽ x ⩽ N, 1 ⩽ y ⩽ M).
В ответ на это необходимо вывести одно целое число K — разницу количества камней Стёпы и
Гены на текущем ходу, при этом она может быть и отрицательной.
Добавление на поле камня с координатами (x = −1, y = −1) означает конец игры, в этом случае
решение должно завершиться. Гарантируется, что запросов не более чем 100.
Убедитесь, что после каждого ответа вы выводите символ перевода строки и очищаете буфер
потока вывода (команда flush языка). Иначе решение может получить вердикт Timeout.
Система оценки
Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи
необходимых подзадач успешно пройдены
1 35 1 ⩽ N, M ⩽ 100
2 65 1 ⩽ N, M ⩽ 5000 1
Пример
стандартный ввод стандартный вывод
10 10
3 3
5 3
7 3
9 3
-1 -1
1
0
5
More Questions From This User See All