Nu aveti permisiuni pentru a descarca fisierul grader_test2.in
Diferente pentru problema/mexc intre reviziile #11 si #12
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de iesire
Fisierul de iesire $mexc.out$ va contine $N$ linii pe care se vor scrie cate $M$ numere naturale, separate prin cate un spatiu, numarul i de pe linia j din fisier reprezentand numarul de destinatii finale distincte care pot fi atinse pe drumuri valide ce pornesc din patratul (i,j), ∀ $1 ≤ i ≤ N$ , $1 ≤ j ≤ M$
Fisierul de iesire $mexc.out$ va contine $N$ linii pe care se vor scrie cate $M$ numere naturale, separate prin cate un spatiu, numarul i de pe linia j din fisier reprezentand numarul de destinatii finale distincte care pot fi atinse pe drumuri valide ce pornesc din patratul (i,j), ∀ $1 ≤ i ≤ N$ , $1 ≤ j ≤ M$
h2. Restrictii * $1 ≤ N ≤ 800$ * $1 ≤ M ≤ 800$ * $0 ≤ D ≤ 100000$
* $0 ≤ A(i,j) ≤ 100000$;∀ $1 ≤ i ≤ N$ , $1 ≤ j ≤ M$
* $0 ≤ A(i,j) ≤ 100000$, ∀ $1 ≤ i ≤ N$ , $1 ≤ j ≤ M$
* Destinatia finala poate sa coincida cu punctul de plecare. Un drum format dintr-un singur patratel este considerat valid.
