|
|
|
Тема
|
 Намерете лицето
|
|
| Автор |
Nuke Dukem () |
| Публикувано | 25.11.16 22:49 |
|
|
на оцветената част:
Задачата може да се реши чрез brute force метод, но има и едно много елегантно решение, та въпросът е, как бихте решили тази задача?
| |
|
|
|
Прекарваме диагонала, виждаме 4 кръгови сегмента с прав централен ъгъл.
| |
|
|
|
Да, и хубавото е, че диагоналът разделя оцветената част на две "рачешки щипки", по-малката от които може да се ротира на 180 градуса и транслира по продължение на диагонала по такъв начин, че площта става разлика между два кръгови сегмента... Което свежда броя на необходимите операции за изчисление до минимум.
Тоест, вместо да сумираме две разлики, можем да сметнем лицето само чрез пресмятането на една разлика.
| |
|
| 
|
|
[