الگوریتم تعداد قرارگیری مستطیل کوچک داخل مستطیل بزرگ؟

[iekrang]

با سلام
من الگوریتمی میخواستم واسه قراردادن یک باکس مستطیل کوچک داخل مستطیل بزرگ.در حقیقت این الگوریتم باید بهش دو تا سایز بدم و بگه چند تا از مستطیل های کوچک داخل مستطیل بزرگتر جا میشه.
ممنون میشم اگر از دوستان کسی راهنماییم کنه واسه نوشتنش یا اگه عنوان خاصی داره راهنماییم کنید که سرچش کنم.
مرسی

[yashar_sb_sb]

تعداد حالات انتخاب دو نقطه از بین تمام نقاط موجود در درون مستطیل پاسخ این سؤال هست.
و با حذف حالات تکراری خواهیم داشت:

(C(m*n,2)-n*C(m,2)-m*C(n,2))/2

[iekrang]

ممنون از پاسختون
متاسفانه متوجه نشدم.ممنون میشم بیشتر توضیح بدید

[yashar_sb_sb]

هر مستطیل دو تا قطر داره، و این قطرها فقط مال همون مستطیل هستند. ( یعنی هیچ دو مستطیل متمایزی نیستند که یک قطر مشترک داشته باشن )
حالا اگه ما بیایم تعداد کل خط های موربی که توی این مستطیل جا میشن رو پیدا کنیم، مسئله حل شده.
خب برای این کار میایم تعداد حالات قرار گیری دو نقطه داخل مستطیل رو که این دو نقطه در سطر و ستون متمایز باشند رو می شماریم.
خب حالا تعداد قطرها رو داریم.
اگه این عدد رو بر دو تقسیم کنیم، جواب سؤال پیدا شده :لبخندساده: