مختصات n نقطهی A1، A2، … و An و n نقطهی B1، B2، … و Bn داده شدهاند. nپارهخط رسم کنید به طوری که هر پارهخط یک نقطه از Ai ها را به نقطهای از Bi ها وصل کند و این پارهخطها یکدیگر را قطع نکند.
برنامهی شما باید این مکان را داشته باشد که یا ورودی را از فایل بخواند و یا مختصات نقاط ورودی را به صورت تصادفی ایجاد کند. در سطر اول فایل ورودی عدد n(که از ۲۰۰ بیشتر نیست)، در n سطر بعد مختصات Ai ها و در n سطر آخر نیز مختصات Biها نوشته شده است. خروجی را به صورت گرافیکی نشان دهید.
آیا این مسئله به ازای کلیهی اعداد ورودی جواب دارد؟ اگر جوابتان آری است به صورت کتبی آن را ثابت کنید و در صورتی که جوابتان خیر است مثال نقض بیاورید.