Wally Dünyası#2683
İki bəxtsiz aşiq görüşmək istəyir. Aşıqlar müstəvidə fərqli nöqtələrdə yerləşiblər (axı, elə biz də belə deyilikmi?). Onlar sərbəst hərəkət edə bilərlər, yalnız bir dənə keçilməsi mümkün olmayan divar istisna olmaqla. Divar ya , ya da oxuna paralel olan bir xətt parçasıdır. Hər bir aşiq hər saniyədə vahid hərəkət edə bilər. Əgər hər ikisi ən yaxşı marşrutu seçsələr, onların görüşməsi üçün minimal vaxt nə qədər olacaq?
Hər bir sınaq üçün giriş iki sətirdən ibarətdir, hər sətirdə dörd tam ədəd var. Birinci iki ədəd birinci aşiğin və koordinatlarını; növbəti iki ədəd isə ikinci aşiğin və koordinatlarını göstərir. Növbəti dörd tam ədəd isə divarın başlanğıc və son nöqtələrinin koordinatlarını bildirir. Heç bir halda aşıqlar divarın düz xəttinin (sonsuz şəkildə hər iki istiqamətə uzadılmış halda) üzərində yerləşməyəcək — yəni, heç biri divarın (sonsuz) xətti üzərində olmayacaq. Bütün koordinatlar müsbət və -dən böyük deyil, həmçinin heç bir aşiq divarın üzərində başlamır.
Giriş dörd sıfırdan ibarət bir sətirlə bitir.
Hər bir sınaq üçün minimal görüşmə vaxtını dəqiq olaraq onluq dəqiqliklə çap edin, nümunədəki çıxış formatından istifadə edin.
Nümunə 1