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:

4
3
-30 -88 26
-21 -79 35
-1 -59 55
3
-99 30 -33
-96 33 -30
-76 53 -7
3
-81 -8 52
-69 4 64
-68 5 65
3
46 96 100
53 103 107
58 108 112

Poprawną odpowiedzią jest wyjście:

TAK
NIE
TAK
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 :