Toqquşma Aşkarlanması#6211
Avtonom nəqliyyat vasitəsi sisteminin inkişafında ilkin addım olaraq, komandanız avtomobillərin toqquşma ehtimalı olduğu zaman, düzəldici tədbirlər görülmədikdə, mərkəzi nəqliyyat idarəedicisinin xəbərdarlıq siqnalı verə biləcəyini sübut etməyə çalışır.
Test kursu müxtəlif bucaqlarda kəsişən bir sıra düz yollardan ibarətdir. Avtomobillər yollara quraşdırılmış sensorlardan keçərkən, onların mövqeyi və sürəti qeydə alınır və mərkəzi idarəedici qurğuya göndərilir. İdarəedici hər bir avtomobil üçün ən son iki ölçmə dəstini yadda saxlayır. İdarəedici, əgər avtomobillər proqnozlaşdırıldığı kimi hərəkət edərsə, son sensor oxunuşlarından sonra hər hansı bir vaxtda bir-birinə "təhlükəli dərəcədə yaxın" keçəcəklərsə, xəbərdarlıq siqnalı verməlidir. Bu məqsədlə, avtomobillər bir-birinə 18 fut məsafədə keçərsə, təhlükəli yaxın hesab edilir. Ən yaxın məsafə ən azı 20 fut olduqda, avtomobillər təhlükəsiz hesab edilir. 18 futdan 20 futa qədər keçid qeyri-müəyyən hesab edilir.
Fərz edin ki,
Avtomobillər düz kurslarında qalır
Hər bir avtomobilin sürətlənməsi (vaxt vahidi başına sürət dəyişikliyi) müşahidələr arasındakı zaman ərzində və növbəti 30 saniyə ərzində sabit qalır, aşağıda verilən iki istisna ilə.
İstisna 1: əgər avtomobil yavaşlayırsa, sürəti sıfıra çatdıqda yavaşlamağı dayandırır (avtomobillər geri getmir).
İstisna 2: əgər avtomobil sürətlənirsə, sürəti 80 fut/saniyəyə çatdıqda sürətlənməyi dayandırır (təxminən 55 MPH).
Hər iki avtomobil üçün ən son iki ölçmə dəsti verildikdə, onların son ölçmədən 30 saniyə ərzində bir-birinə 18 fut məsafədə keçib-keçməyəcəyini müəyyən edin.
Girişdə bir neçə test halı olacaq. Hər bir test halı dörd müşahidədən ibarətdir, hər sətirdə bir müşahidə. İlk iki müşahidə birinci avtomobil üçün, ikinci iki müşahidə isə ikinci avtomobil üçündür.
Hər bir müşahidə dörd onluq nöqtəli rəqəmdən ibarətdir: t, x, y və s, tək boşluqlarla ayrılmış, burada:
t müşahidə vaxtını saniyələrlə göstərir (0 ≤ t ≤ 120)
x və y müşahidə vaxtında avtomobilin mövqeyini futla göstərir (-5000 ≤ x, y ≤ 5000)
s sürəti fut/saniyə ilə göstərir (0 ≤ s ≤ 80)
Göstərilən zaman intervalında ən yaxın yanaşmanın qeyri-müəyyən 18 futdan 20 futa qədər olan aralığa düşdüyü heç bir məlumat dəsti olmayacaq. Verilən avtomobil üçün iki müşahidə həmişə fərqli vaxtlarda baş verəcək və hər bir avtomobil üçün ilk vaxt həmin avtomobil üçün ikinci vaxtdan əvvəl olacaq.
Giriş dörd mənfi rəqəm olan bir sətirlə bitir.
Hər bir məlumat dəsti üçün, 4 giriş vaxtının maksimumundan sonra 30 saniyə ərzində avtomobillər bir-birinə 18 fut məsafədə keçəcəksə, 1, yoxsa 0 olan bir sətir çap edin. Əlavə boşluqlar çıxarmayın və cavabları boş sətirlərlə ayırmayın.
Nümunə 1