https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1496_-_Harta1 2026-05-01T06:39:24Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=1496_-_Harta1&diff=8159&oldid=prev 2023-12-15T18:22:22Z

<p>Pagină nouă: O hartă este codificată printr-o matrice cu &lt;code&gt;N&lt;/code&gt; linii și &lt;code&gt;M&lt;/code&gt; coloane de elemente numere naturale. Valoarea &lt;code&gt;0&lt;/code&gt; semnifică o zonă cu apă. Zonele de uscat sunt codificate prin valori între &lt;code&gt;1&lt;/code&gt; și &lt;code&gt;K&lt;/code&gt;. Celulele aparținând unei țări &lt;code&gt;I&lt;/code&gt; sunt codificate cu valoarea &lt;code&gt;I&lt;/code&gt;. Fiecare țară este împărțită în departamente. Prin definiție, un departament reprezintă o mulțime de celule de aceea...</p> <p><b>New page</b></p><div>O hartă este codificată printr-o matrice cu &lt;code&gt;N&lt;/code&gt; linii și &lt;code&gt;M&lt;/code&gt; coloane de elemente numere naturale. Valoarea &lt;code&gt;0&lt;/code&gt; semnifică o zonă cu apă. Zonele de uscat sunt codificate prin valori între &lt;code&gt;1&lt;/code&gt; și &lt;code&gt;K&lt;/code&gt;. Celulele aparținând unei țări &lt;code&gt;I&lt;/code&gt; sunt codificate cu valoarea &lt;code&gt;I&lt;/code&gt;. Fiecare țară este împărțită în departamente. Prin definiție, un departament reprezintă o mulțime de celule de aceeași valoare, continuă pe linii și coloane (nu și diagonale).<br /> <br /> = Cerința =<br /> Fiind dată o hartă codificată ca mai sus. să se determine:<br /> <br /> a) Suprafața totală a apei.<br /> <br /> b) Lista țărilor cu cele mai multe departamente, ordonată crescător.<br /> <br /> = Date de intrare =<br /> Fișierul de intrare &lt;code&gt;harta1.in&lt;/code&gt; conține pe prima linie &lt;code&gt;p&lt;/code&gt;. Pentru toate testele de intrare, numărul &lt;code&gt;p&lt;/code&gt; poate avea doar valoarea &lt;code&gt;1&lt;/code&gt; sau valoarea &lt;code&gt;2&lt;/code&gt;. Pe a doua linie conține valorile &lt;code&gt;N&lt;/code&gt;, &lt;code&gt;M&lt;/code&gt; și &lt;code&gt;K&lt;/code&gt; cu semnificația din enunț. Pe următoarele &lt;code&gt;N&lt;/code&gt; linii câte &lt;code&gt;M&lt;/code&gt; valori, despărțite prin câte un spațiu, reprezentând codificarea hărții.<br /> <br /> = Date de ieșire =<br /> Dacă valoarea lui &lt;code&gt;p&lt;/code&gt; este &lt;code&gt;1&lt;/code&gt;, se va rezolva numai punctul a) din cerință.<br /> <br /> În acest caz, în fişierul de ieşire &lt;code&gt;harta1.out&lt;/code&gt; se va scrie un singur număr natural n1, reprezentând suprafata totala a apei.<br /> <br /> Dacă valoarea lui &lt;code&gt;p&lt;/code&gt; este &lt;code&gt;2&lt;/code&gt;, se va rezolva numai punctul b) din cerință.<br /> <br /> În acest caz, fişierul de ieşire &lt;code&gt;harta1.out&lt;/code&gt; va conține pe prima și singura linie valorile ce reprezintă codurile țărilor cu număr maxim de departamente, separate prin câte un spațiu, în ordine crescătoare.<br /> <br /> = Restricții și precizări =<br /> <br /> * &lt;code&gt;1 ≤ N , M ≤ 100&lt;/code&gt;<br /> * &lt;code&gt;1 ≤ K ≤ 10&lt;/code&gt;<br /> * O zonă de uscat poate conține mai multe departamente dintr-o aceeași țară.<br /> * Pentru rezolvarea corectă a cerinței a) se acordă 20% din punctaj, pentru rezolvarea corectă a ambelor cerințe se acordă punctajul maxim.<br /> <br /> = Exemplul 1 =<br /> &lt;code&gt;harta1.in&lt;/code&gt;<br /> 1<br /> 5 5 3<br /> 1 1 2 0 0<br /> 3 1 0 2 2<br /> 3 0 0 0 2<br /> 0 1 3 0 0<br /> 0 2 2 1 0<br /> &lt;code&gt;harta1.out&lt;/code&gt;<br /> 11<br /> <br /> === Explicație ===<br /> &#039;&#039;&#039;Se va rezolva numai cerința a)&#039;&#039;&#039;. Suprafața apei reprezintă numărul de valori de &lt;code&gt;0&lt;/code&gt; din matrice.<br /> <br /> <br /> == Încărcare soluție ==<br /> <br /> === Lipește codul aici ===</div>

Raul