Подразделы

Другие разделы

Дата и время

30/03/2025 21:53:49

Авторизация

Зарегистрироваться
Восстановить пароль

Задачи заочного тура региональной олимпиады по информатике

A. Навигация по городу B. Перестановки

A. Навигация по городу

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Компания Goose собирается реализовать новый сервис для туристов. Если турист заблудился в незнакомом городе или захочет поесть, ему достаточно отправить SMS, содержащее название гостиницы или слово "кафе", и он получит карту-схему, на которой будет показано, как пройти до гостиницы или ближайшего кафе.

Напишите программу, которая определяет по координатам туриста и нескольких кафе координаты ближайшего из них. Расстояние от туриста до

$i$ -го кафе должно вычисляться по формуле

$|x_i\ -\ x_0|\ +\ |y_i\ -\ y_0|$ , где

$x_i$ и

$y_i$ – координаты

$i$ -го кафе, а

$x_0$ и

$y_0$ – координаты туриста.

В первой строке ввода содержатся два целых числа

$x_0$ и

$y_0$ , разделенных пробелом – координаты туриста. Во второй строке – одно целое число

$N$ (

$1\ ≤\ N\ ≤\ 100$ ) – количество кафе. Далее следует

$N$ строк, в каждой строке содержатся два целых числа

$x_i$ и

$y_i$ , разделенных пробелом – координаты

$i$ -го кафе. Все координаты в диапазоне от 0 до

$10^5$ .

Вывести координаты ближайшего кафе. Если несколько кафе находятся на одинаковом расстоянии, вывести координаты любого из них.

Пример ввода

Пример вывода

110 250