ocr

Time limit: 0.1s Memory limit: 2MB Input: ocr.in Output: ocr.out

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 00 (corespunzând unei regiuni total albe) și 11 (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 ii și coloana jj. Atunci diferența, în modul, dintre suma elementelor din zona aflată deasupra liniei ii și suma elementelor din zona aflată sub linia ii, este minimă. În mod analog, pentru această diferență minimă, diferența, în modul, dintre suma elementelor din stânga coloanei jj și suma elementelor din dreapta coloanei jj 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 33 și coloana 33, deoarece diferența sumelor elementelor din fiecare zonă formată ignorând linia a treia este 0.10.1 (sumele sunt 5.555.55 și 5.655.65) și de asemenea, diferența sumelor elementelor fiecărei zone formate ignorând coloana a treia este 0.10.1 (sumele sunt 5.605.60 și 5.705.70).

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 nn și mm separate printr-un spațiu reprezentând numărul de linii și respectiv numărul de coloane ale tabloului. Urmează nn linii, fiecare conținând câte mm numere reale din intervalul [0,10, 1] 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 ll și cc, 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

  • 1n,m501 \leq n, m \leq 50;
  • Valorile reale sunt exprimate cu maximum două zecimale
  • Liniile sunt numerotate de la 11 la nn (de sus în jos), iar coloanele de la 11 la mm (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

Log in or sign up to be able to send submissions!