{"id":"informatyka-2018-maj-matura-rozszerzona/zad/2","paper_id":"informatyka-2018-maj-matura-rozszerzona","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"maj","level":"rozszerzona","text":"Zadanie 2. Krajobraz\nW pewnym paśmie górskim znajduje się n szczytów, które będziemy przedstawiać jako punkty\nw układzie kartezjańskim na płaszczyźnie. Wszystkie punkty leżą powyżej osi OX, tzn. druga\nwspółrzędna (y) każdego punktu jest dodatnia.\nW punkcie (0,0) stoi obserwator. Jeśli dwa szczyty A i B mają współrzędne (xA, yA) oraz\n(xB, yB), to mówimy, że:\n• szczyt A jest dla obserwatora widoczny na lewo od B, jeśli xA/yA < xB/yB;\n• szczyt B jest widoczny na lewo od A, jeśli xA/yA > xB/yB.\nWiemy, że żadne dwa szczyty nie leżą w jednej linii z obserwatorem, a zatem dla obserwatora\nte szczyty nie zasłaniają się nawzajem. Ilustrację przykładowego położenia szczytów można\nzobaczyć na poniższym rysunku:\nW tym przykładzie, patrząc od lewej do prawej strony, obserwator widzi kolejno szczyt D,\nszczyt A, szczyt B i szczyt C.\nWspółrzędne szczytów dane są w dwóch tablicach X[1 n] oraz Y[1 n] - szczyt numer i ma\nwspółrzędne (X[i], Y[i]).\nMIN_1R","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2018-maj-matura-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2018 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2. Krajobraz<br>W pewnym paśmie górskim znajduje się n szczytów, które będziemy przedstawiać jako punkty<br>w układzie kartezjańskim na płaszczyźnie. Wszystkie punkty leżą powyżej osi OX, tzn. druga<br>współrzędna (y) każdego punktu jest dodatnia.<br>W punkcie (0,0) stoi obserwator. Jeśli dwa szczyty A i B mają współrzędne (xA, yA) oraz<br>(xB, yB), to mówimy, że:<br>• szczyt A jest dla obserwatora widoczny na lewo od B, jeśli xA/yA &lt; xB/yB;<br>• szczyt B jest widoczny na lewo od A, jeśli xA/yA &gt; xB/yB.<br>Wiemy, że żadne dwa szczyty nie leżą w jednej linii z obserwatorem, a zatem dla obserwatora<br>te szczyty nie zasłaniają się nawzajem. Ilustrację przykładowego położenia szczytów można<br>zobaczyć na poniższym rysunku:<br>W tym przykładzie, patrząc od lewej do prawej strony, obserwator widzi kolejno szczyt D,<br>szczyt A, szczyt B i szczyt C.<br>Współrzędne szczytów dane są w dwóch tablicach X[1 n] oraz Y[1 n] - szczyt numer i ma<br>współrzędne (X[i], Y[i]).<br>MIN_1R</p>","solutions":[]}