Pagini recente » Istoria paginii algoritmiada-2013/runda-4/open | Diferente pentru utilizator/dariusdarius intre reviziile 91 si 92 | Numarul de arbori partiali | Diferente pentru utilizator/cimi intre reviziile 23 si 21 | Diferente pentru problema/mexc intre reviziile 12 si 11
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.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
