max500va

07.10.2020 23:52 •  Информатика

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;