برنامه محاسبه تعداد پارهخط های متصل کننده سه نقطه – راهنمای کاربردی


در این مطلب، روش نوشتن برنامه محاسبه تعداد پارهخط های متصل کننده سه نقطه مورد بررسی قرار گرفته و پیادهسازی آن در زبانهای برنامهنویسی گوناگون شامل ++C، «جاوا» (Java)، «پایتون» (Python)، «سیشارپ» #C و PHP انجام شده است.
سه نقطه در مختصاتهای x-y داده شده است. هدف نوشتن برنامهای است که تعداد پارهخطهای افقی یا عمودی گذر کننده از این سه نقطه را محاسبه کند. پاره خطها میتوانند به صورت عمودی یا افقی با محور مختصات تراز شوند. مثالهای زیر برای درک بهتر موضوع، قابل توجه هستند.
مثال:
Input : A = {-1, -1}, B = {-1, 3}, C = {4, 3} Output : 2
بسط مثال بالا: دو پاره خط در این پلیلاین وجود دارند.
Input :A = {1, 1}, B = {2, 3} C = {3, 2} Output : 3
در صورتی که همه نقاط روی محورهای x و y قرار داشته باشند، نتیجه برابر با یک است. در صورتی که نقاط بتوانند شکل L را شکل دهند، نتیجه برابر با ۲ است. شکل L در صورتی شکل میگیرد که هر یک از سه نقطه به عنوان یک نقطه اتصال قابل استفاده باشند.
برنامه محاسبه تعداد پارهخط های متصل کننده سه نقطه در ++C
برنامه محاسبه تعداد پارهخط های متصل کننده سه نقطه در جاوا
برنامه محاسبه تعداد پارهخط های متصل کننده سه نقطه در پایتون ۳
برنامه محاسبه تعداد پارهخط های متصل کننده سه نقطه در #C
برنامه محاسبه تعداد پارهخط های متصل کننده سه نقطه در PHP
اگر نوشته بالا برای شما مفید بوده است، آموزشهای زیر نیز به شما پیشنهاد میشوند:
- مجموعه آموزشهای برنامهنویسی
- آموزش برنامهنویسی C++
- مجموعه آموزشهای ریاضیات
- یافتن دور همیلتونی با الگوریتم پس گرد — به زبان ساده
- الگوریتم بازی مار و پله همراه با کد — به زبان ساده
- حل مساله n وزیر با الگوریتم پسگرد (Backtracking) — به زبان ساده
- الگوریتم جست و جوی دودویی در جاوا اسکریپت — به زبان ساده
^^