Powiemy, że komórka macierzy jest minimalna, gdy wszystkie sąsiadujące z nią komórki w poziomie, pionie i po skosie zawierają liczby nie mniejsze od niej samej. Analogicznie określamy komórkę maksymalną.
Napisz program, który wyznaczy indeksy wszystkich komórek minimalnych i maksymalnych macierzy.
Pierwszy wiersz wejścia zawiera dwie liczby całkowite m i n
z zakresu
Kolejne wiersze wyjścia powinny zawierać słowo min lub max oraz dwie liczby całkowite - numery wiersza i kolumny z komórką minimalną lub maksymalną.
Wypisany ciąg współrzędnych komórek powinien być ciągiem rosnącym,
zgodnie z przykładem.
Jeśli komórka macierzy jest zarówno minimalna jak i maksymalna,
to wypisz najpierw wiersz ze słowem min, następnie wiersz ze słowem
max.
Dla danych podanych na wejściu:
4 2 71 14 58 47 34 15 55 80
Poprawną odpowiedzią jest wyjście:
max 1 1 min 1 2 min 3 2 max 4 2
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 : 32 MB Słowa niedozwolone :