Macierz - Zadania.oig.edu.pl
Transkrypt
Macierz - Zadania.oig.edu.pl
Macierz 3T, liceum. Dostępna pamięć: 64 MB. 10 XI 2012 Dana jest macierz n × n z k wyróżnionymi polami. Należy stwierdzić czy możliwy jest wybór niektórych wyróżnionych pól i pomalowanie ich tak, aby w każdym wierszu i w każdej kolumnie znajdowała się nieparzysta liczba pomalowanych pól. Wejście W pierwszym wierszu standardowego wejścia znajduje się liczba przypadków testowych t (1 6 t 6 100). W następnych wierszach znajdują się opisy poszczególnych przypadków testowych. Każdy przypadek testowy składa się z liczby całkowitej n (1 6 n 6 100) określającej rozmiar macierzy. W następnych n wierszach każdego przypadku testowego znajduje się macierz — opisy jej kolejnych wierszy, gdzie 1 oznacza wyróżnione pole, a 0 zwykłe. Wyjście Dla każdego przypadku testowego, w osobnym wierszu standardowego wyjścia należy wypisać jedno słowo „TAK”, gdy można tak wybrać spośród wyróżnionych pól pewną ich liczbę, aby w każdym wierszu i w każdej kolumnie pomalowana została nieparzysta liczba pól lub słowo „NIE” w przeciwnym przypadku. Przykłady Wejście: 1 2 11 11 Wejście: 1 3 101 101 010 Wejście: 2 4 1111 1111 1111 1111 3 000 000 000 Wyjście: TAK Wyjście: TAK Wyjście: TAK NIE Macierz