Даю 34 балла. Хеееелп A. Найти Николая П. ограничение по времени на тест2 секунды ограничение по памяти на тест256 мегабайт ввод
Даю 34 балла. Хеееелп
A. Найти Николая П.
ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Это интерактивная задача.
Николай П. заблудился в огромном лесу. Лес представляет собой огромный квадрат на плоскости размера N×N. К счастью, Николай может посылать некоторые «сигналы» спасателям. Он решил остаться на месте и ждать помощи, постоянно посылая сигналы.
У спасателей есть специальное устройство, которое всегда может определить расстояние от любой точки до Николая. Сначала они хотят определить, где остановился Николай, а уже потом выдвинуться в эту точку. Но наш бедняга долго не протянет, поэтому у спасателей хватит времени, чтобы проверить только 200 точек. Помогите спасателям найти Николая.
Входные данные
Первая строка содержит одно положительное четное число N (2≤N≤108) — длину стороны леса. Так как центр леса находится в точке (0,0), то левый нижний угол леса имеет координаты (−N2,−N2), правый верхний — (N2,N2)
Выходные данные
Выведите строку вида «! x y», где x, y — целые числа (координаты Николая).
Протокол взаимодействия
Чтобы узнать расстояние от точки (x,y) до Николая, выведите в стандартный поток строку вида «? x y», где x, y — целые числа (−N2≤x,y≤N2). После этого выведите перевод строки и выполните операцию flush.
В ответ на запрос придет одно целое число: квадрат расстояния от заданной точки до Николая.
Чтобы вывести ответ на задачу, выведите строку вида «! x y», где x, y — целочисленные координаты Николая, и завершите программу.
Если вы сделаете более 200 запросов вида «? x y» или сделаете некорректный запрос, решение получит вердикт «Неправильный ответ».
Если в какой-то момент ваша программа ничего не будет выводить или вы забудете выполнить операцию flush после вывода вопроса или ответа, решение получит вердикт «Решение зависло».
Чтобы выполнить операцию flush, можно использовать (сразу после вывода запроса и перевода строки):
fflush(stdout) в C++;
System.out.flush() в Java;
stdout.flush() в Python;
flush(output) в Pascal;
A. Найти Николая П.
ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Это интерактивная задача.
Николай П. заблудился в огромном лесу. Лес представляет собой огромный квадрат на плоскости размера N×N. К счастью, Николай может посылать некоторые «сигналы» спасателям. Он решил остаться на месте и ждать помощи, постоянно посылая сигналы.
У спасателей есть специальное устройство, которое всегда может определить расстояние от любой точки до Николая. Сначала они хотят определить, где остановился Николай, а уже потом выдвинуться в эту точку. Но наш бедняга долго не протянет, поэтому у спасателей хватит времени, чтобы проверить только 200 точек. Помогите спасателям найти Николая.
Входные данные
Первая строка содержит одно положительное четное число N (2≤N≤108) — длину стороны леса. Так как центр леса находится в точке (0,0), то левый нижний угол леса имеет координаты (−N2,−N2), правый верхний — (N2,N2)
Выходные данные
Выведите строку вида «! x y», где x, y — целые числа (координаты Николая).
Протокол взаимодействия
Чтобы узнать расстояние от точки (x,y) до Николая, выведите в стандартный поток строку вида «? x y», где x, y — целые числа (−N2≤x,y≤N2). После этого выведите перевод строки и выполните операцию flush.
В ответ на запрос придет одно целое число: квадрат расстояния от заданной точки до Николая.
Чтобы вывести ответ на задачу, выведите строку вида «! x y», где x, y — целочисленные координаты Николая, и завершите программу.
Если вы сделаете более 200 запросов вида «? x y» или сделаете некорректный запрос, решение получит вердикт «Неправильный ответ».
Если в какой-то момент ваша программа ничего не будет выводить или вы забудете выполнить операцию flush после вывода вопроса или ответа, решение получит вердикт «Решение зависло».
Чтобы выполнить операцию flush, можно использовать (сразу после вывода запроса и перевода строки):
fflush(stdout) в C++;
System.out.flush() в Java;
stdout.flush() в Python;
flush(output) в Pascal;
1 ответ:
Читайте также