Computational Geometry - Line Sweep - 1 - Closest Pair (Arabic)

preview_player
Показать описание

Problems: UVA(10245, 11378), SPOJ(CLOPPAIR), SRM283-D1-250, UVA(3954, 105, 184, 270, 11227), TC2010HighSchoolRound-D1-1000(CornersDecoding), SPOJ(NICEDAY)
Рекомендации по теме
Комментарии
Автор

28:05
اظن ال for loop التالتة ممكن تتسبب في TLE لان ممكن يكون فيه عدد كبير من النقط الي حضرتك ب iterate عليها عشان الفرق اقل من d بس في نفس الوقت كل ال y الفرق اكبر من d فهتعدي علي نقط كتير جدا

ahmedalzayady
Автор

Just Making sure I have the terms correctly.. The Active window is the LY list ... Width D and height INFINITY or Is The Active Window the part of LY we binary search on

mohamednabil