Zadanie : oz111
Zadanie

Jedną z metod ćwiczenia dodawania jest wypełnienie tabliczki dodawania. Tabliczka dodawania o rozmiarze n jest kwadratową macierzą o wymiarach (n+1) x (n+1), w której górny wiersz i lewa kolumna zawierają odpowiednio etykiety kolumn i wierszy, z wyjątkiem ich przecięcia, gdzie zwykle wpisujemy znak +. Etykiety kolumn i wierszy są losowymi liczbami całkowitymi. Dziecko uczące się dodawania ma za zadanie wpisać w każdą komórkę wynik dodawania etykiety odpowiedniego wiersza i etykiety odpowiedniej kolumny. Na rysynku poniżej przedstawiono przykładową tabliczkę dodawania o rozmiarze 3.

Starszym uczniom zadanie można odwrócić. Można polecić dopisanie do danej tablicy etykiet kolumn i wierszy tak, aby uzyskać prawidłową tabliczkę dodawania.
Nasze zadanie jest prostsze. Dla danej tablicy wymiaru n x n należy rozstrzygnąć, czy jest w ogóle możliwe takie dodanie etykiet, aby powstała prawidłowa tabliczka dodawania.

Napisz program, który:

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą d z zakresu 1..50. W kolejnych wierszach znajduje się d zestawów danych. Każdy zestaw w pierwszym wierszu zawiera liczbę całkowitą ni z zakresu 2..20, równą stopniowi macierzy i, po czym w kolejnych ni wierszach zapisana jest macierz stopnia ni. Wszystkie liczby każdej z macierzy są całkowite i zawierają się w zakresie -10000..10000.

Wyjście

Dla każdego zestawu danych na wejściu należy wypisać w osobnej linii słowo TAK lub słowo NIE.

Przykład

Dla danych podanych na wejściu:

3
3
-78 -21 -10
-71 -14 -3
-55 2 13
3
-91 38 -75
-83 46 -62
-75 54 -59
3
-65 64 -22
-53 76 -10
-34 95 9

Poprawną odpowiedzią jest wyjście:

TAK
NIE
TAK

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 16 MB
Słowa niedozwolone :