Fișierul intrare/ieșire	betasah.in, betasah.out	Sursă	OJI 2013, clasa a 9-a
Autor	Carmen Mincă	Adăugată de	Claudiu • coco
Timp de execuție pe test	0.05 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Betasah (clasa a 9-a)

Jocul betașah se joacă folosindu-se doar piese asemănătoare damelor clasicului șah, numite tot dame. Suprafața de joc are o formă triunghiulară și este formată din pătrate identice dispuse pe N rânduri și N coloane. Rândurile se numerotează de sus în jos, de la 1 la N. Coloanele se numerotează de la stânga la dreapta, de la 1 la N. Primul rând conține un singur pătrat, al doilea rând conține două pătrate alăturate,..., al N-lea rând conține N pătrate alăturate, ca în suprafețele de joc cu N=6 din figurile de mai jos. Din cele pătrate, K sunt gri, iar restul sunt albe. Poziția fiecărui pătrat de pe suprafața de joc este dată de rândul și coloana în care acesta este situat.

Pe suprafața de joc sunt așezate D dame în D pătrate albe distincte, ocupându-le. Într-un pătrat alb poate fi așezată o singură damă, iar într-un pătrat gri nu poate fi așezată nicio damă. Poziția unei dame pe suprafața de joc este dată de poziția pătratului alb în care este așezată dama.
Damele pot accesa orice pătrat alb neocupat situat pe direcțiile: verticală, orizontală sau diagonală, numerotate de la 1 la 8 în figura b). Accesul pe o direcție se face trecând din pătrat alb în pătrat alb (doar pătrate albe neocupate) până la întâlnirea unui pătrat gri sau a unui pătrat alb ocupat de o altă damă sau până la terminarea suprafeței de joc.
Numim pătrat accesibil orice pătrat alb neocupat (de pe suprafața de joc) care ar putea fi accesat de cel puțin una din cele D dame.
De exemplu, pentru suprafața de joc din figura c) numărul de pătrate accesibile (marcate cu X) de pe suprafață este 11; pentru suprafața de joc cu N=6, D=3 și K=4 din figura d) numărul de pătrate accesibile de pe suprafață este 13. În figura e) sunt marcate cu X pătratele accesibile fiecărei dame de pe suprafața de joc din figura d).

Date de intrare

Fișierul de intrare betasah.in ...

Date de ieșire

În fișierul de ieșire betasah.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...