Fişierul intrare/ieşire:ocr.in, ocr.outSursăOJI 2005 clasa a 7-a
AutorMarinel SerbanAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Ocr (clasa a 7-a)

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 0 (corespunzând unei regiuni total albe) şi 1 (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 şi coloana j. Atunci diferenţa, în modul, dintre suma elementelor din zona aflată deasupra liniei i şi suma elementelor din zona aflată sub linia i, este minimă. În mod analog, pentru această diferenţă minimă, diferenţa, în modul, dintre suma elementelor din stânga coloanei j şi suma elementelor din dreapta coloanei j 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 3 şi coloana 3, deoarece diferenţa sumelor elementelor din fiecare zonă formată ignorând linia a treia este 0.1 (sumele sunt 5.55 şi 5.65) şi de asemenea, diferenţa sumelor elementelor fiecărei zone formate ignorând coloana a treia este 0.1 (sumele sunt 5.60 şi 5.70).

0.7   0.75 |0.7 |  0.75  0.8
0.55  0.3  |0.2 |  0.1   0.7
-----------|----|-----------
0.8   0.1  |0.1 |  0.1   0.8
-----------|----|-----------
0.7   0.0  |0.0 |  0.0   0.8
0.8   0.9  |0.8 |  0.75  0.9

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 n şi m separate printr-un spaţiu reprezentând numărul de linii şi respectiv numărul de coloane ale tabloului. Urmează n linii, fiecare conţinând câte m numere reale din intervalul [0, 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 l şi c, 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

• 1 <= n, m <= 50
• Valorile reale sunt exprimate cu maximum două zecimale
• Liniile sunt numerotate de la 1 la n (de sus în jos), iar coloanele de la 1 la m (de la stânga la dreapta).

Exemplu

ocr.inocr.out
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
3 3
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
4 6

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici