Se considera o tabla de sah de dimensiuni n x n. Pe aceasta
tabla sunt asezati p pioni negri in pozitii cunoscute. Pe aceeasi tabla trebuie
sa asezam doua dame, una alba si una neagra. Dama alba ataca un pion daca este
pe aceeasi linie, coloana sau directie diagonala cu pionul si intre cele doua
piese nu exista alta piesa. Pozitia unei piese este precizata de o pereche de
numere intregi cuprinse intre 1 si n, reprezentand primul linia si al doilea
coloana pe pare se afla piesa respectiva. Coltul din stanga sus are coordonatele
(1,1)
Cerinta
Scrieti un program care calculeaza numarul de posibilitati
de a aseza cele doua dame astfel ca numarul pionilor negri atacati de dama alba
sa fie maxim. Nu se accepta asezarea a doua piese in acelasi patrat.
Date de intrare
Pe prima linie a fisierului de intrare sah1.in sunt scrise
doua numere naturale, n - dimensiunea tablei si p - numarul de pioni. Pe urmatoarele p linii sunt date pozitiile celor p pioni. Numerele de pe aceeasi linie sunt separate de cate un spatiu.
Date de iesire
Fisierul sah1.out contine o singura linie pe care este scris un singur numar intreg, numarul configuratiilor gasite.
Restrictii
0 <= n <= 100
1 <= p <= 4n
Exista cel putin doua pozitii neocupate de pioni.
Exemplu
sah1.in
sah1.out
4 2
2 1
4 3
35
prof. Nistor Eugen Mot
Colegiul National "N.Balcescu" Braila