Начало
СоревнованияПодразделы
Дата и время
21/11/2024 23:22:13
848. Навигация по городу
Навигация по городу
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 01/04/2008 | Заочный тур региональной олимпиады Информатика-2008 (A) |
| 05/09/2013 | Занятие 1 для начинающих (C) |
| 22/12/2022 | Открытое личное первенство 1 курса (F) |
| 18/11/2023 | Марафон 80 задач, 5 этап (I) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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`.
Вывести координаты ближайшего кафе. Если несколько кафе находятся на
одинаковом расстоянии, вывести координаты любого из них.
Пример ввода
100 200 3 200 450 110 250 250 0
Пример вывода
110 250
