مساله ی Closest Pair توسط Divide and Conquer

سلام دوستان من یه برنامه ای میخوام بنویسم که مساله ی نزدیکترین دو نقطه رو به روش Divide and Conquer حل کنه. من نقطه ها رو میگیرم و تو یه ماتریس ذخیره میکنم به این صورت که یه فضای 556 * 556 تو برنامه گرفتم و کاربر میتونه نقطه ها رو تو اون قسمت قرار بده و ماتریس هم 556*556 هست و هرجا که کاربر نقطه میزاره همون مختصات توی ماتریس یک میشه.

من حداقل 10 تا مقاله و کتاب در این باره خوندم (از جمله CLRS) ولی واقعا متوجه نمیشم که کدش رو چجوری بنویسم اونجوری که من متوجه شدم باید مختصات رو برحسب x تا یه جایی تقسیم کنم، یه مشکلم همینجاست که تا کجا باید اون رو تقسیم کرد. مشکل دیگه هم اینه که فقط تقسیم بندی برحسب x کافیه یا باید برحسب y هم تقسیم بشه.

اگه کسی کد یا الگوریتمشو بزاره ممنون میشم ولی اگه امکانش نیست لطفا یه توضیح بدین که چطوری بنویسم.


خیلی ممنون.