Завдання І етапу Всеукраїнської олімпіади з інформатики
2008-2009 н.р.
2008-2009 н.р.
10 клас
Розв’язки можуть бути представлені мовами: Delphi, FPC, Dev-C++, VisualС++
Покриття еліпсом (elips)
Обмеження за часом: 1 с.
Обмеження за об’ємом використаної пам’яті: 64 Мбайт.
Еліпсом називається геометричне місце точок площини, таких, що сума відстаней від цих точок до двох заданих є сталою величиною. Дві задані точки називаються фокусами еліпса. У цій задачі вам потрібно визначити, скільки точок з обома цілими координатами містяться точно всередині еліпса.
У вхідному файлі elips.in міститься 5 цілих чисел: (x1,y1) - координати першого фокуса, (x2,y2) – координати другого фокуса і d – сума відстаней до фокусів від точок еліпса.
У вихідний файл elips.out вивести одне ціле число – відповідь на задачу.
Обмеження: -100<=х1,y1,x2,y2<=100, 1<=d<=200
Повний документ
Немає коментарів:
Дописати коментар