Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | tari.in, tari.out | Sursă | Curs IQ Academy |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Teodor Plop
•
teodor94
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 4096 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Țări
Avem un continent în care există K țări, fiecare țară având un număr de identificare unic între 1 și K. Harta continentului este reprezentată printr-o matrice cu M linii și N coloane. Celulele matricei pot lua valori între 0 și K. Dacă valoarea unei celule este 0, înseamnă că celula este de graniță și nu aparține niciunei țări. Altfel, celula face parte din teritoriul țării cu aceeași valoare.
Se garantează că fiecare țară are cel mult un teritoriu conex (nu există țară al cărei teritoriu să fie despărțit de vreo graniță).
Cerință
Considerăm că eliminând o celulă de graniță dintre două țări, Să se elimine exact o celulă de graniță din matrice astfel încât numărul
Date de intrare
Fișierul de intrare tari.in ...
Date de ieșire
În fișierul de ieșire tari.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| tari.in | tari.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
