Cliff Walk#6259
Keçən yay səhəri, Charlotte ayı və günəşi izləyirdi və ayın dolu olduğunu müşahidə etdi. Atlantik sahili boyunca yaşadığı üçün bunun ilk və son dörddəbirdən daha böyük bir gelgit dəyişməsi demək olduğunu bilir. Havada yağış olmadığından, qayalıqların yanında çimərlikdə gəzintilər üçün mükəmməl bir həftə kimi görünürdü.
Dəniz və qayalıq divarı arasında çimərlikdə gəzərkən gelgit təhlükəlidir. Su qalxdıqca, tələyə düşə bilərsiniz. Buna görə gəzintini gelgitin davranışına uyğun planlaşdırmaq vacibdir.
Qayalıq gəzintisini planlaşdırmağın sadə bir yolu, sadəcə gəzməyə başlamaq və aşağı gelgitdə geri dönməkdir. Problem ondadır ki, qayalı çimərlikdə, qayalara girmədən əvvəl onların bir saat qurumasını istəyirsiniz. Buna görə də, əslində aşağı gelgitdən sonra bir az daha irəliləmək təhlükəsiz ola bilər. Qeyd edək ki, çimərlik əsasən qumdan ibarətdir və qayalarda çoxlu çatlar var, buna görə də bütün ərazilərin hündürlükləri qonşu ərazilərin hündürlüklərindən asılı olmayaraq, gelgit onların hündürlüyünə çatdığı anda tamamilə su altında qalır və ya quruyur.
Çimərlik araşdırılıb və hər 10×10 m kvadratın müəyyən bir hündürlüyə malik olduğu bir xəritə mövcuddur. Hər bir kvadrat yalnız şimal, cənub, şərq və qərbdəki dörd qonşu kvadratdan daxil edilə bilər. z_1, z_2 hündürlüklərinə malik iki kvadrat arasında keçmək yalnız |z_1-z_2| mütləq hündürlük fərqi ən çox 1 metr olduqda mümkündür. Charlotte elə bir şəkildə gəzir ki, bir kvadratdan digərinə keçmək üçün sabit bir vaxt tələb olunur və bu müddət ərzində hər iki kvadrat quru olmalıdır. Charlotte həmçinin istənilən müddət ərzində bir kvadratda qalmağa qərar verə bilər.
Gelgit, dəniz dibi, sahil xətti və s. kimi müxtəlif yerlərdə fərqli davranır. Charlotte bilir ki, gelgitin su səviyyəsini v metr olaraq təxmin etmək mümkündür, burada t son yüksək gelgitdən sonra saatlarla vaxtdır və a yerə, ilin vaxtına və s. bağlı olaraq metr ilə hündürlükdür.
Charlotte gəzintisinə evində başlayacaq və bitirəcək. O, evdən uzaqda olma vaxtını yalnız bir gelgit intervalı ilə məhdudlaşdırır, buna görə də 0.0 ≤ t ≤ 12.0 olduğunu fərz edə bilərsiniz. O, evdən nə qədər uzaqlaşa bilər və yenə də təhlükəsiz şəkildə geri dönə bilər?
Girişin ilk sətri iki onluq nöqtə ilə verilmiş ədədi a, 0.0 003c a 003c 15.0, və m, 0.1 ≤ m ≤ 60.0, xəritədə bir kvadrat keçmək üçün tələb olunan saniyə sayını ehtiva edir. İkinci sətir dörd tam ədəd W, H, X və Y ehtiva edir, burada 1 ≤ W, H ≤ 200, 0 ≤ X 003c W və 0 ≤ Y 003c H. W və H sahil xəritəsinin eni və hündürlüyüdür, X və Y Charlotte-nin evinin koordinatını (X, Y) təsvir edir.
Sonra hər biri W boşluqla ayrılmış tam ədəd ehtiva edən H sətir gəlir, bu da hər 10×10 m araşdırılmış kvadratın ekstremal aşağı gelgitə nisbətən millimetrlə hündürlüyünü təsvir edir. Hər bir kvadratın hündürlüyünün ən az 0 və ən çox 20000 millimetr olacağını fərz edə bilərsiniz. İlk sətirdəki ilk rəqəm (0, 0) koordinatına uyğundur. Charlotte-nin evi həmişə quru olacaq.
Charlotte-nin evdən nə qədər uzaqlaşa biləcəyini göstərən bir sətir çıxarın. İki kvadrat arasındakı məsafə onların mərkəzləri arasında ölçülməlidir. Cavabın mütləq və ya nisbi səhvi ən çox 10^{-6} olarsa, doğru hesab olunur.
Üzən nöqtəli ədədlərlə bağlı problemlərin qarşısını almaq üçün nəticə bütün gəzinti sürətləri m' üçün eyni olacağına zəmanət verilir, burada 0.999m 003c m' 003c 1.001m və bütün hündürlüklər a' üçün a-10^{-3} 003c a' 003c a+10^{-3}.
Nümunə 1