3
Квадратний пошук - Розташування регулярних тетрагонів
Уявіть купу прямокутників, намальованих у площині, кожен прямокутник з його вершинами за цілими координатами та його сторонами, паралельними осям: Прямокутники розділяють площину на ряд ділянок, що перетинаються, кольором червоного та синього внизу: Ваша мета - знайти кількість таких регіонів, які є ідеальними квадратами. У наведеному вище прикладі є три: Зауважте, …