[F2] Minor
Data zakończenia: 2025-01-27 12:00
Języki:
c
cpp
Limit czasu: 1.0 s
Limit pamięci: 16 MB
Limit rozmiaru rozwiązania: 10 kB
Problem
Niech dana będzie macierz dwuwymiarowa M o rzeczywistych elementach. Minor to wyznacznik macierzy kwadratowej powstałej z macierzy M przez wycięcie pewnej liczby jej wierszy i kolumn.
Przykład
Weźmy pod uwagę macierz M
1 3 4 2
0 3 1 1
7 1 3 4
Wykreślmy z niej drugi wiersz oraz drugą i trzecią kolumnę. otrzymamy wówczas 2x2 minor:
1 - - 2
- - - - = 1*4-2*7 = -10
7 - - 4
Zadanie
Napisz program, który dla zadanej macierzy dwuwymiarowej znajdzie jej maksymalny 2x2 minor.
Wejście
W pierwszej linii wejścia znajdują się wymiary macierzy oddzielone spacją. Najpierw liczba wierszy N następnie liczba kolumn M. W kolejnych N wierszach znajduje się M liczb oddzielonych spacjami.
Wyjście
Maksymalny minor wypisany z dokładnością do dwóch miejsc po przecinku.
Przykład
Wejście:
3 4
1.2 3.0 4.88 2
0.09 2.97 1.2 1.0
7.54 1.33 3.14 4.9
Wyjście:
17.63
Uwaga: Do reprezentacji macierzy wykorzystaj klasę macierz z dynamicznie przydzielaną pamięcią.
