printРабочее место участника

printЗадачи

669. Головоломка

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

Гном Весельчак любит решать головоломки. Одна из его любимых головоломок имеет форму квадратной коробки, в которой лежат монеты разного диаметра из драгоценных металлов. Цель головоломки – протащить одну из монет по дну коробки, не коснувшись стенок коробки и других монет, в заданное конечное положение. Нельзя двигать другие монеты, кроме заданной.
Напишите программу, которая определяет, сможет ли Весельчак решить головоломку.
В первой строке ввода содержатся четыре целых числа – размер коробки `R` (`10\ ≤\ R\ ≤\ 1000`), количество монет `N` (`1\ ≤\ N\ ≤\ 20`) и координаты точки `X` и `Y` (`0\ <\ X,\ Y\ <\ R`), в которую должен попасть центр двигаемой монеты. Далее следует `N` строк, в каждой строке содержатся три целых числа – координаты центра `i`-ой монеты `X_i` и `Y_i` (`0\ <\ X_i,\ Y_i\ <\ R`) и ее диаметр `D_i` (`1\ ≤\ D_i\ <\ 100`). В начальном положении ни одна из монет не касается стен коробки или других монет. Двигать нужно первую монету. Левый нижний угол коробки имеет координаты (0,0).
Вывести сообщение "Yes", если головоломку можно решить, или сообщение "No", в противном случае.

Пример ввода

100 1 10 10
90 10 16

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

Yes
loading