Abidin, sakin ve huzurlu bir köyde yaşamaktadır. Kendisi bu köyün IT departmanından sorumludur.
Son günlerde kasabanın huzuru kaçmıştır. Eşyalar ortadan kaybolmaktadır. Köy ahalisi toplanıp bu konuyu tartışmıştır. Köyde bir hırsız olduğunda karar kılmışlardır. Köyün IT sorumlusu olan Abidin'i çağırıp, köyün gsm ağında bulunan her telefonu listelemesini ve içlerinden bu köyün sakini olmayanı bulmasını istemişlerdir.
Üniversitedeki algoritma derslerinden kaytarmış olan Abidin, gsm ağındaki her telefonu listeleyip, sonra da bu listedeki her telefon için, köyde yer alan her telefonun IMEI leri ile karşılaştırıp, köy sakini olup olmadığını bulmuştur.
Sıra hırsızın yerini tespit etmeye gelmiştir. Abidin, hırsızın bulunduğu yerin, köyde yer alan 3 baz istasyonuna olan uzaklığını saptayabilmektedir. Abidin yeri tespit etmek için her olası x,y ikilisin bu baz istasyonlarına olan uzaklığını bulup, hırsızınki ile aynı olup olmadığına baıkmaya karar verir. Fakat sonsuz x,y ikilisi olduğundan Abidin bu işin içinden çıkamaz.
Sizin göreviniz, köydeki 3 baz istasyonun yerlerini ve hırsızın bu baz istasyonlarına olan uzaklıklarını okuyan, bu verilere göre hırsızın yerini saptayıp yazdıran bir program üretmeniz.
Belirtilen uzaklıkları sağlayan bir nokta kesinlikle olacaktır.
x[1] y[1] u[1]
x[2] y[2] u[2]
x[3] y[3] u[3]
x ve y, baz istasyonunun koordinatlarıdır. u ise hırsızın bu baz istasyonuna olan uzaklığıdır. -10000<=x,y,u<=10000 olmaktadır.
x,y,u virgüllü sayılar olabilip virgülden sonra maksimum 4 basamakları olmaktadır.
Üç baz istasyonu aynı doğru üzerinde yer almayacaktır.
X Y
X,Y hırsızın koordinatlarıdır.
Hırsızın asıl koordinatları AX,AY olsun.
Eğer |X-AX|<=0.0001 ve |Y-AY|<=0.0001 ise cevabınız doğru kabul edilecektir.
X ve Y nin virgülden sonraki basamak sayısının bir önemi yoktur.
0 6 5
7 7 5
8 0 5
4 3