İşıq şüası
Ey güzgüm, mənə de,
Bütün həqiqəti söylə,
Mənə gizlicə danış,
İşıq mənbəyini harada qoymaq olar?
Təcrübi Sehr və Optika İnstitutunun tələbəsinin Sehrli Güzgü ilə söhbəti
Koordinat müstəvisində (0, 0), (N, 0), (N, N), (0, N) təpələri ilə məhdudlaşdırılmış kvadrat sahə var. Bu sahənin bəzi daxili nöqtələrində tam ədədi koordinatlarla yerləşdirilmiş iki tərəfli güzgülər var. Güzgülər koordinat oxuna 45° bucaq altında yerləşdirilib və işığı əks etdirir (hər bir nöqtədə ən çox bir güzgü ola bilər və güzgü elə yerləşdirilir ki, mərkəzi müvafiq nöqtə ilə üst-üstə düşsün). Güzgülərin sərhədində güzgü yoxdur. Güzgülər iki növdə olur: birinci növ güzgülər x + y = 0 xəttinə paralel, ikinci növ isə x – y = 0 xəttinə paraleldir. Bütün güzgülərin qalınlığı nəzərə alınmaz. Müxtəlif növ güzgülərlə şüanın əks olunma nümunələri şəkillərdə göstərilmişdir.
İkinci növ güzgü Birinci növ güzgü
Bundan əlavə, sağ sərhəddə (N, T) koordinatlı nöqtədə şüanın dəyməli olduğu hədəf yerləşir.
Elə bir proqram yazın ki, sərhəddə tam ədədi koordinatlı nöqtəni tapsın, burada işıq mənbəyi yerləşdirilə bilər ki, şüa sahədən keçərək və bəlkə də bir neçə güzgüdən əks olunaraq verilmiş hədəfə çatsın.
İşıq mənbəyi hədəflə eyni nöqtədə yerləşdirilə bilməz və elə yerləşdirilməlidir ki, ondan çıxan şüa həmin nöqtədə sərhədə perpendikulyar olsun.
Giriş verilənləri
Birinci sətirdə sahənin ölçüsü N, hədəf nöqtəsinin koordinatı T və sahədəki güzgülərin sayı M (0 < T < N < 500, 0 <= M <= (N-1)^2) verilir. Sonra M sətir gəlir, hər biri bir güzgünü üç tam ədədlə təsvir edir x, y və a, burada (x, y) - güzgünün yerləşdirildiyi nöqtənin koordinatlarıdır (0 < x, y < N), a - güzgünün növüdür (1 və ya 2).
Çıxış verilənləri
Birinci sətirdə sahənin sərhədində işıq mənbəyinin yerləşdirilməli olduğu nöqtənin koordinatlarını göstərən iki tam ədəd çıxarın. İkinci sətirdə mənbədən hədəfə gedən yolda şüanın güzgülərdə neçə dəfə əks olunacağını müəyyən edən tam ədəd çıxarın. Əgər belə bir nöqtə yoxdursa, bir ədəd -1 çıxarın. Əgər belə nöqtələr bir neçədirsə, onlardan birini seçə bilərsiniz.