Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | go.in, go.out | Sursă | Concursul National Urmasii lui Moisil 2011 - Clasa a 9-a |
Autor | Alexandru Paicu | Adăugată de | Andrici Cezar •andrici_cezar |
Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Go
Claudia joacă GO cu calculatorul. Strategia ei este simplă dar eficientă: la fiecare mutare va alege să pună o piesă astfel încât să captureze cât mai multe din piesele adversarului. În cazul în care există mai multe variante, va alege să plaseze piesa pe un rând cât mai sus iar dacă în continuare există mai multe variante, va plasa piesa cât mai în stânga. Jocul de GO se desfăşoară pe o tablă dreptunghiulară cu N x M căsuţe dispuse pe N linii şi M coloane.
Regulile sunt:
* Jucătorii mută alternativ, plasând câte o piesă pe o căsuţă neocupată a tablei.
* Toate piesele de aceeaşi culoare care sunt adiacente pe orizontală sau verticală formează un grup. Două piese sunt adiacente dacă cele două căsuţe în care ele sunt plasate au o latură comună.
* Dacă mutarea unui jucător va conduce la eliminarea libertăţilor unui grup de piese ale adversarului, acele piese sunt capturate şi eliminate de pe tablă. Libertăţile unui grup sunt toate căsuţele goale care sunt adiacente cu cel puţin o piesă din grup.
Date de intrare
Fişierul de intrare go.in ...
Date de ieşire
În fişierul de ieşire go.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
go.in | go.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...