İşıq şüası#560
Ey sehrli güzgü, parlaq və nurlu!
Hikmətini göstər, yolumu aydınlat,
Sirrini paylaş, əgər bacarsan:
İşıq mənbəyini harada qoymalıyam?
Sehrli Optika və Sehrbazlıq Akademiyasının bir tələbəsi sehrli güzgü ilə söhbət edir.
Koordinat müstəvisində, təpələri , , (N, N) və olan kvadrat bir sahə var. Sahənin daxilində, tam həqiqi koordinatlara malik bəzi daxili nöqtələrdə iki tərəfli güzgülər yerləşdirilib. Bu güzgülər koordinat oxları ilə 45^\circ bucaq altında qurulub və işığı əks etdirir. Hər nöqtədə ən çox bir güzgü qoyulub, güzgü məhz tam nöqtənin mərkəzində yerləşir. Sərhəddə güzgü yoxdur. Güzgülər iki tipdə olur: tip güzgülər x + y = 0 düz xəttinə paraleldir; tip güzgülər x - y = 0 düz xəttinə paraleldir. Bütün güzgülərin qalınlığı nəzərəçarpacaq dərəcədə kiçikdir.
Sağ sərhəddə, (N, T) nöqtəsində, bir hədəf var və ora işıq şuası göndərilməlidir.
İşıq mənbəyi yerləşdirilə bilən, sərhəddə tam həqiqi koordinatlı bir nöqtəni tapıb proqram yazın ki, buradan çıxan şüa, bəlkə də bir neçə güzgüdə əks etdikdən sonra verilmiş hədəfə çatsın.
İşıq mənbəyi hədəfin yerləşdiyi nöqtədə yerləşdirilə bilməz və bundan çıxan şüa sərhəddəki həmin nöqtəyə perpendikulyar istiqamətdə yönəlməlidir.
İlk sətirdə üç tam ədəd var: sahənin ölçüsü , hədəfin koordinatı və güzgülərin sayı (0 < T < N < 500, 0 \leq M \leq (N-1)^2).
Növbəti sətirdə hər bir güzgü üçün üç tam ədəd , , verilir – güzgünün koordinatları (0 < x, y < N) və tipi ( və ya ).
Birinci sətirdə – işıq mənbəyinin sərhəddə qoyulmalı olduğu nöqtənin koordinatlarını iki tam ədəd kimi çap edin. İkinci sətirdə şüanın mənbədən hədəfə gedərkən güzgülərdə neçə dəfə əks etdiyini çap edin. Belə bir nöqtə yoxdursa, çap edin. Əgər bir neçə uyğun nöqtə varsa, istənilən birini çıxara bilərsiniz.
Nümunə 1