Am nevoie de problema #1962 Vecini Buni de pe pbinfo rezovata de 100 de puncte Dau coroana
Răspunsuri la întrebare
Răspuns de
0
Răspuns:
Ce trebuie rezolvat? Sa încerc sa fac și eu
Scolaru007:
Acesta e enuntul :
Dându-se matricea A, să se determine numărul maxim de vecini buni pe care îi are unul dintre elementele matricei precum şi numărul de elemente care au acest număr maxim de vecini buni.
Fişierul de intrare vecini.in conţine pe prima linie trei valori naturale m n k reprezentând numărul de linii, numărul de coloane şi respectiv numărul de valori egale cu 1 din matricea A. Pe fiecare dintre următoarele k linii se află două valori i si j cu semnificaţia A[i][j] este egal cu 1. Aceste valori sunt date in ordinea parcurgerii matricei pe linii de la linia 1 la linia m.
Fişierul de ieşire vecini.out va conţine pe prima linie două numere naturale x şi y separate printr-un singur spaţiu: x va reprezenta numărul maxim de vecini buni pe care îi are unul dintre elementele matricei date, iar y va reprezenta numărul de elemente din matricea dată care au acest număr maxim de vecini buni.
2 <= m,n <= 1000
0 <= k <= n*m/2+1
Pentru 30% dintre teste 2 <= m,n <= 200
Alte întrebări interesante
Engleza,
8 ani în urmă
Fizică,
8 ani în urmă
Istorie,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Franceza,
9 ani în urmă