O imagine va fi reprezentată ca un tablou dreptunghiular de numere reale, fiecare număr reprezentând o valoare pe scala de gri a imaginii. Valorile sunt cuprinse între (corespunzând unei regiuni total albe) și (pentru zona total neagră), cu două zecimale.
Centrul de gravitate al imaginii este un element al tabloului. Să presupunem că el se află pe linia și coloana . Atunci diferența, în modul, dintre suma elementelor din zona aflată deasupra liniei și suma elementelor din zona aflată sub linia , este minimă. În mod analog, pentru această diferență minimă, diferența, în modul, dintre suma elementelor din stânga coloanei și suma elementelor din dreapta coloanei trebuie să fie de asemenea minimă.
Să considerăm ca exemplu următorul tabloul care poate proveni din scanarea literei mici ‘o’. Centrul de gravitate este pe linia și coloana , deoarece diferența sumelor elementelor din fiecare zonă formată ignorând linia a treia este (sumele sunt și ) și de asemenea, diferența sumelor elementelor fiecărei zone formate ignorând coloana a treia este (sumele sunt și ).
Cerință
Scrieți un program care să determine centrul de gravitate al unei imagini scanate.
Date de intrare
Fișierul text de intrare ocr.in
conține reprezentarea unei imagini. Prima linie a fișierului de intrare conține două valori naturale și separate printr-un spațiu reprezentând numărul de linii și respectiv numărul de coloane ale tabloului. Urmează linii, fiecare conținând câte numere reale din intervalul [] separate prin câte un spațiu, reprezentând imaginea scanată.
Date de ieșire
Fișierul de ieșire ocr.out
va conține o singură linie pe care se găsesc două numere naturale și , separate printr-un spațiu, reprezentând coordonatele (linie, coloană) centrului de gravitate. În cazul în care sunt determinate mai multe centre de gravitate, se vor afișa coordonatele celui cu indicele de linie maxim; dacă există mai multe centre de gravitate pe aceeași linie, se va afișa cel cu indicele de coloană maxim.
Restricții și precizări
- ;
- Valorile reale sunt exprimate cu maximum două zecimale
- Liniile sunt numerotate de la la (de sus în jos), iar coloanele de la la (de la stânga la dreapta).
Exemplul 1
ocr.in
5 5
0.1 0.2 0.1 0.2 0.1
0.1 0.2 0.3 0.1 0.1
0.2 0.3 0.1 0.1 0.3
0.4 0.1 0.1 0.1 0.2
0.2 0.2 0.3 0.3 0.1
ocr.out
3 3
Exemplul 2
ocr.in
5 10
0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1
0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2 0.2
0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3
0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4
0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.6
ocr.out
4 6