Намерете лицето
2 отговора
0 прегледа
Намерете лицето
на оцветената част:
Задачата може да се реши чрез brute force метод, но има и едно много елегантно решение, та въпросът е, как бихте решили тази задача?
Тайните на египетските пирамиди
Задачата може да се реши чрез brute force метод, но има и едно много елегантно решение, та въпросът е, как бихте решили тази задача?
Тайните на египетските пирамиди
Re: Намерете лицето
Прекарваме диагонала, виждаме 4 кръгови сегмента с прав централен ъгъл.
Re: Намерете лицето
Да, и хубавото е, че диагоналът разделя оцветената част на две "рачешки щипки", по-малката от които може да се ротира на 180 градуса и транслира по продължение на диагонала по такъв начин, че площта става разлика между два кръгови сегмента... Което свежда броя на необходимите операции за изчисление до минимум.
Тоест, вместо да сумираме две разлики, можем да сметнем лицето само чрез пресмятането на една разлика.
Тайните на египетските пирамиди
Тоест, вместо да сумираме две разлики, можем да сметнем лицето само чрез пресмятането на една разлика.
Тайните на египетските пирамиди