Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-03-21 03:49:24.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | convex.in, convex.out | Sursă | Cerc informatică Vianu |
|---|---|---|---|
| Autor | Cristian Frâncu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.15 sec | Limită de memorie | 4096 KB |
| Scorul tău | N/A | Dificultate |
  4
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Convex (clasa a 8-a)
Să considerăm o matrice m x n. Inițial toate pătrățelele matricei sînt colorate în alb. Homer a colorat o parte din pătrățele (cel puțin una) în negru. Denumim o matrice colorată convexă dacă putem să mergem de la orice căsuță neagră la orice altă căsuță neagră traversînd numai căsuțe negre adiacente și schimbînd direcția cel mult o dată. În figura de mai jos matricea din stînga este convexă, în timp ce cea din dreapta nu este convexă, pentru că există două căsuțe pentru care trebuie să schimbăm direcția mai mult de o dată în calea de la una la cealaltă.
Date de intrare
Fișierul de intrare convex.in ...
Date de ieșire
În fișierul de ieșire convex.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| convex.in | convex.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici
