Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Пятно

Задачу добавил: alef

Успешно сдано решений: 1

Маша обнаружила в центре прямоугольной скатерти круглое пятно радиуса R и решила закрыть его салфетками. Каждая салфетка имеет форму прямоугольника и кладется так, чтобы ее стороны были параллельны краям скатерти. Определить, полностью ли закрыто пятно? Если нет, то вычислить площадь незакрытой части пятна.

Формат входного файла
Первая строка содержит два целых числа R и N через пробел (1<=R<=200, 1<=N<=50); R – радиус пятна, N – количество салфеток, использованных для его закрывания
Каждая из следующих N строк содержит по 4 целых числа через пробел – координаты двух диагонально противоположных вершин каждой салфетки.

Формат выходного файла
Первая строка – слово YES или NO; слово YES означает, что пятно закрыто, слово NO – что какая-то часть пятна осталась незакрытой.
Вторая строка присутствует, только если в первой строке содержится NO, и в ней выводится площадь незакрытой части пятна, округленная до 3-х знаков после запятой.

Пример входного файла 1
5 2
-5 -2 5 -6
0 2 5 6

Пример выходного файла 1
NO
48.815

Пример входного файла 2
5 1
-5 -5 5 5

Пример выходного файла 2
YES

Сдать задачу

Задать вопрос жюри по этой задаче