Задача E. Два круга ≡
| Автор: | Антон Карабанов | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 100 |
Условие
Джек-из-Тени - самый искусный вор на тёмной стороне планеты Твилайт. Естественными врагами Джека является свет или тьма в чистом виде, которых он пытается не встречать на своём пути, так как полностью в них беспомощен.
В настоящий момент Джек находится в чистом поле, где установлено два фонаря, равномерно отбрасывающих свет. Джек хочет поскорее спрятаться от Повелителя Нетопырей. Для этого ему нужно найти место, освещенное одним (любым) источником света и не освещенное другим.
Формально: два круга заданы на плоскости координатами своих центров и радиусами. Определите количество точек плоскости с целочисленными координатами, принадлежащих ровно одному кругу из двух.
Формат входного файла
В первой строке входного файла через пробел записаны два целых числа - координаты центра первого круга и одно натуральное число - его радиус.
Во второй строке в том же формате задано положение второго круга.
Формат выходного файла
В единственной строке выходного файла запишите одно целое число - искомое количество точек.
Ограничения
−50000 ≤ x, y ≤ 50000 - координаты центров кругов. 1 ≤ r ≤ 50000 - радиусы кругов.Система оценки и описание подзадач
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Подзадача 1: −100 ≤ x, y ≤ 100, 1 ≤ r ≤ 100, баллы: 40.
Подзадача 2: нет ограничений, баллы: 60.
Примеры тестов
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|