Подразделы

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

Дата и время

02/04/2025 16:37:59

Авторизация

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

Ограничения: время – 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

01/04/2008	Заочный тур региональной олимпиады Информатика-2008 (A)
05/09/2013	Занятие 1 для начинающих (C)
22/12/2022	Открытое личное первенство 1 курса (F)
18/11/2023	Марафон 80 задач, 5 этап (I)

Назад

Подразделы

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

Дата и время

Авторизация

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

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