الگوریتم آسمان خراش (خواهش می کنم کمکم کنید)

[kamran_14]

سلام
خسته نباشید
الگوریتم sky line problem
مثلا فرض کنید مختصات یک ساختمان برابر است با x1=2,y=5,x2=5 .
اگر بخواهیم مرز بالای ساختمان را حساب کنیم میشه 2 ,5 , 5,0 .
اگه این ساختمون را در محیط 3بُعدی در نظر می گرفتیم مختصات چی می شد؟

[shahmohammadi]

سلام.
آسمان خراش سه بعدی رو ندیدم.
آسمان خراش دوبعدی توی این سوال ای سی ام (http://acm.uva.es/p/v1/105.html) هست. خروجیش اون طوری نیست که نوشتید.
شاید اگه دوبعدی رو اینجا دقیق بنویسم. برای سه بعدی بهتر طرح بریزید.
وروی مساله یه تعداد ساختمان هست که بایک سه تایی مشخص می شوند. یعنی ایکس چپ،، ارتفاع، ایکس راست.

خروجی باید تعدادی عدد باشه (به تعدادی عدد کنار هم بردار هم میشه گفت).
این بردار شامل v1 تا vn هست.
حالا که می آیم به اعداد از 1 تا n شماره می دیم، اعداد دارای شماره زوج شکل یه خط عمودی رو میکشند (ارتفاع). و اعداد با شماره های فرد مختصات ایکس رو نشون میدند. پایان رسم هم با عدد 0 هست.
در واقع این برنامه شکلی به صورت سمت چپ به عنوان ورودی می دهد و از ما شکل سمت راست رو می خاد.
79099

در مثالی که شمازدید: در خروجی اولین عدد دو هست چون مختصات ایکس 2 نقطه شروع رسم ماست. دومین عدد ارتفاع این نقطه هست. یعنی چقدر از نقطه x=2 باید بریم بالا. سومین عدد ایکس بعدی هست که همون x=5 هست. بعد که رسم در اینجا تموم میشه آخرین عدد 0 هست.
در لینکی که گفتم همین طور می تونید مثالش رو با همین روش تست کنید.