Pagini recente »
incalzirea_de_dimineata
|
Concursuri Virtuale
|
Diferențe pentru utilizator/petruapostol între reviziile 54 și 55
|
Profil Iustinian
|
Diferențe pentru problema/betasah între reviziile 8 și 9
Nu există diferențe între titluri.
Diferențe între conținut:
!problema/betasah?fig1.jpg!
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).
h2. Date de intrare
Fișierul de intrare $betasah.in$ ...
Nu există diferențe între securitate.