Problem
Karayolu Ulaştırma Bakanlığı kendisine yeni bir ofis inşa etme kararı aldı. Bakan en önemli yolları denetlemek için düzenli olarak dışarı çıktığı için bakanlık ofisinin bu yollardan çok uzakta olmaması gerektiğine karar verildi.
En önemli hizalamalar, düzlemdeki düz çizgilerdir. Bakanlık, ofisi için bir yer seçmek istiyor, böylece ofisten otoyollara olan maksimum mesafe mümkün olduğunca kısa olacak.
En önemli otoyolların konumu göz önüne alındığında, Karayolu Ulaştırma Bakanlığı ofisi için evin en uygun konumunu belirleyen bir program yazmanız gerekiyor.
Giriş
Giriş dosyasının ilk satırı tek bir tamsayı n içerir — en önemli izlerin sayısı (1 ≤ n ≤ 104 ).
Sonraki n satır izleri tanımlar. Her iz, dört tamsayı x1, y1, x2 ve y2 ile tanımlanır ve düzdür (x1, y1) noktalarından geçen doğru ve (x2, y2) . Verilen noktaların koordinatları mutlak değer olarak 104 değerini geçmez. Noktalar (x1 , y1) ve (x2 , y2) herhangi bir satırla eşleşmez.
Çıktı
Çıktı dosyası boşluklarla ayrılmış iki gerçek sayı içermelidir: Karayolu Ulaştırma Bakanlığı ofisinin inşa edilmesi gereken noktanın koordinatları. Modulo koordinatları 109'u geçmemelidir, bu türden en az bir yanıtın var olduğu garanti edilir. Birkaç uygun yanıt varsa, bunlardan herhangi birini yazdırın.
Yanıtın mutlak veya bağıl hatası en fazla 10−6 olmalıdır, bu da şu anlama gelir. Çizilen noktadan bir ize olan maksimum mesafe x'e eşit olsun ve doğru cevapta y'ye eşit olsun. | ifadesinin değeri ise cevap olarak sayılacaktır. x .eksi; y | / maks(1, |y| ) 10'u geçmez−6.
| Giriş |
Çıktı |
|
4
0 0 0 1
0 0 1 0
1 1 2 1
1 1 1 2
|
0,5000000004656613 0,4999999995343387 |
|
7
376 -9811 376 -4207
6930 -3493 6930 -8337
1963 -251 1963 -5008
-1055 9990 -684 9990
3775 -348 3775 1336
7706 -2550 7706 -8412
-9589 8339 -4875 8339
|
4040.9996151750674 12003.999615175067 |
Kişisel Olimpiyat, Okul çocukları için Tüm Rusya Olimpiyatı, Bölgesel aşama, 2011, 2. gün, Problem D