Polish version    English version  
  Historia OI -> IX OI 2001/2002 -> Zadania


 Aktualności
 O olimpiadzie
 Komitety
 XVIII OI 2010/2011
 Historia OI
XVII OI 2009/2010
XVI OI 2008/2009
XV OI 2007/2008
XIV OI 2006/2007
XIII OI 2005/2006
XII OI 2004/2005
XI OI 2003/2004
X OI 2002/2003
IX OI 2001/2002
Terminarz
Zadania
Wyniki III etapu
Wyniki II etapu
Wyniki I etapu
II Etap
Przepisy
Dla zawodnikow
Przydatne zasoby
Statystyki
VIII OI 2000/2001
VII OI 1999/2000
VI OI 1998/1999
V OI 1997/1998
IV OI 1996/1997
III OI 1995/1996
II OI 1994/1995
I OI 1993/1994
 Książeczki OI
 Reprezentacja
 Obozy Olimpiady
 Galeria zdjęć
 Ciekawe odsyłacze
 OIG LiveCD
 IV OIG 2009/2010
 Historia OIG
 SIO
 MAIN
IX Olimpiada Informatyczna 2001/2002

Zadanie: sup
Autor: Krzysztof Onak
Superskoczek

Zawody I stopnia  
Plik źródłowy: sup.??? (np. pas, c, cpp)
Plik wykonywalny: sup.exe
Plik wejściowy: sup.in
Plik wyjściowy: sup.out

Na nieskończonej szachownicy znajduje się superskoczek, który może wykonywać różnego rodzaju ruchy. Każdy rodzaj ruchu jest określony za pomocą dwóch liczb całkowitych - pierwsza mówi o ile kolumn (w prawo w przypadku liczby dodatniej lub w lewo w przypadku liczby ujemnej), a druga o ile wierszy (do przodu w przypadku liczby dodatniej lub do tyłu w przypadku liczby ujemnej) przesuwa się skoczek wykonując taki ruch.

Zadanie

Napisz program, który:

  • wczyta z pliku tekstowego sup.in zestawy danych opisujące różne superskoczki,
  • dla każdego superskoczka stwierdzi, czy za pomocą swoich ruchów może dotrzeć do każdego pola na planszy,
  • zapisze wynik do pliku tekstowego sup.out .

Wejście

W pierwszym wierszu pliku tekstowego sup.in znajduje się jedna liczba całkowita k określająca liczbę zestawów danych, 1<=k<=100. Po niej następuje k zestawów danych. W pierwszym wierszu każdego z nich pojawia się liczba całkowita n będąca liczbą rodzajów ruchów, które może wykonywać superskoczek, 1<=n<=100. Każdy z kolejnych n wierszy zestawu danych zawiera dwie liczby całkowite p i q oddzielone pojedynczym odstępem, opisujące ruch, -100<=p, q<=100.

Wyjście

Plik tekstowy sup.out powinien składać się z k wierszy. Wiersz i-ty powinien zawierać jedno słowo TAK, jeśli superskoczek opisany w i-tym zestawie danych może dotrzeć do każdego pola na planszy, a słowo NIE w przeciwnym przypadku.

Przykład

Dla pliku wejściowego sup.in:

2
3
1 0
0 1
-2 -1
5
3 4
-3 -6
2 -2
5 6
-1 4
poprawną odpowiedzią jest plik wyjściowy sup.out :
TAK
NIE



Wersja do druku