PDA

View Full Version : سوال: شمارش تعداد برش های یک چهارضلعی



amirsajjadi
دوشنبه 23 دی 1387, 18:06 عصر
سلام
من الگوریتمی میخوام که تعداد برش های این چهارضلعی رو بشماره
اگه فرمول ریاضی هم داره بی زحمت بزارید
((مثلا توی این چهارضلعی 6 برش وجود داره))

مسعود اقدسی فام
دوشنبه 23 دی 1387, 23:48 عصر
سلام
شیوه رسم خطهای داخل چهار ضلعی قانون خاصی داره؟

amirsajjadi
سه شنبه 24 دی 1387, 07:47 صبح
نه هیچ قانونی نداره
مثلا یک چهارضلعی 3 در 5 داریم که داخل اون دوتا چهارضلعی به مختصات (x1,y1,x2,y2)
2,0,5,3
3,1,4,2
رسم میکنیم در آخر ، برنامه باید عدد 3 رو برگردونه که همون تعداد برشهای چهارضلعی است

مسعود اقدسی فام
سه شنبه 24 دی 1387, 22:41 عصر
فکر نکنم فرمول مشخصی داشته باشه. باید رو حل الگوریتمیکش فکر کرد. باز هم اگر به نتیجه ای رسیدم حتما خبرتون می کنم.

مسعود اقدسی فام
سه شنبه 24 دی 1387, 23:49 عصر
یکی از الگوریتمهای حل مساله همین چند دقیقه پیش به ذهنم رسید. (می گم یکی، چون شاید افراد دیگه ای هم باشن که راههای دیگه ای رو پیشنهاد بدن).
اگر اجازه بدید روش کمی کار کنم و در اولین فرصت کد بنویسم براش و در اختیارتون بذارم. البته در مورد بهینه بودنش هم باید بررسی هایی انجام بشه. باید نظر دیگر دوستان رو هم بشنویم.
ممنونم.