Pahom su üzərində
Pahom on Water, Lev Tolstoyun torpaq ehtirası ilə hər şeyi itirən kasıb bir adam haqqında qısa hekayəsindən ilhamlanmış interaktiv kompüter oyunudur. Oyunun başlanğıc ekranında işıq spektrinin rəngləri ilə boyanmış bir sıra dairəvi yastıqlar göstərilir. Bir neçə yastıq eyni rəngdə (müəyyən bir tezliklə müəyyən edilir) ola bilər, lakin qırmızı və bənövşəyi rənglər istisna olmaqla. Ekranda yalnız bir qırmızı yastıq (ən aşağı tezlik 400 THz) və bir bənövşəyi yastıq (ən yüksək tezlik 789 THz) var. Bir yastıq başqa bir rəngli yastıqla kəsişə və ya hətta onu əhatə edə bilər, lakin heç vaxt sadəcə sərhədinə toxunmaz. Ekranda qırmızı yastıqda dayanan Pahom fiqurunu təmsil edən bir fiqur da göstərilir.
Oyunun məqsədi Pahom fiqurunu qırmızı yastıqdan bənövşəyi yastığa və yenidən qırmızı yastığa qaytarmaqdır. Gediş aşağıdakı qaydalara riayət etməlidir:
Əgər yastıq α və yastıq β ümumi bir kəsişməyə malikdirsə və yastıq α rənginin tezliyi yastıq β rənginin tezliyindən ciddi şəkildə kiçikdirsə, onda Pahom fiquru qırmızı yastıqdan bənövşəyi yastığa gedərkən α-dan β-yə keçə bilər.
Əgər yastıq α və yastıq β ümumi bir kəsişməyə malikdirsə və yastıq α rənginin tezliyi yastıq β rənginin tezliyindən ciddi şəkildə böyükdürsə, onda Pahom fiquru bənövşəyi yastıqdan qırmızı yastığa gedərkən α-dan β-yə keçə bilər.
Qırmızı yastıq istisna olmaqla, rəngli yastıq Pahom fiquru ondan uzaqlaşdıqda ekrandan yox olur.
Oyunun inkişaf etdiricisi oyunun bütün möhtəşəm xüsusiyyətlərini proqramlaşdırmışdır. Qalan tək şey, Pahomun oyunun hər bir nümunəsində uğur qazanmaq şansına malik olmasını təmin etməkdir (yəni, qırmızı yastıqdan bənövşəyi yastığa və sonra yenidən qırmızı yastığa gedən ən azı bir etibarlı gediş var). Sizin vəzifəniz hər bir oyunun nümunəsində ən azı bir etibarlı yolun olub-olmadığını yoxlamaq üçün bir proqram yazmaqdır.
Giriş verilənləri
Giriş bir sətirdə K (1 ≤ K ≤ 50) tam ədədi ilə başlayır, bu da ssenarilərin sayını göstərir. Hər bir ssenarinin təsviri bir sətirdə N (2 ≤ N ≤ 300) tam ədədi ilə başlayır, bu da yastıqların sayını göstərir, ardınca N sətir gəlir ki, bu da N yastıqların rənglərini, yerlərini və ölçülərini təsvir edir. Hər sətir tezliyi, sonra yastığın mərkəzinin x- və y-koordinatlarını və sonra radiusunu ehtiva edir. Tezlik üç ondalık rəqəmdən çox olmayan real dəyər kimi verilir. Koordinatlar və radius, metrlə, tam ədədlər kimi verilir. Bütün dəyərlər bir boşluqla ayrılır. Bütün tam ədədlər -10000 ilə 10000 arasında daxil olmaqla aralıqdadır. Hər bir ssenaridə bütün tezliklər 400.0 ilə 789.0 arasında daxil olmaqla aralıqdadır. Dəqiq bir yastıq "400.0" tezliyinə və dəqiq bir yastıq "789.0" tezliyinə malik olacaq.
Çıxış verilənləri
Hər bir ssenari üçün çıxış bir sətirdən ibarətdir: Game is VALID, və ya Game is NOT VALID.