Fişierul intrare/ieşire:ture.in, ture.outSursă.campion 2006-2007, Runda 3
AutorAdrian DiaconuAdăugată deDITzoneCAdrian Diaconu DITzoneC
Timp execuţie pe test0.1 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Ture

Gigel are o tabla de sah cu N linii si M coloane. El vrea sa aseze pe tabla K ture astfel incat acestea sa nu se atace intre ele ( Spunem ca doua ture se ataca daca ele se afla pe aceeasi linie sau pe aceeasi coloana). Pentru a face lucrurile mai interesante Gigel a marcat anumite casute in care nu poate aseza nici o tura si acum vrea sa stie in cate moduri poate aseza turele.

Cerinta

Ajutati-l pe Gigel sa gaseasca numarul de posibilitati in care poate aseza cele K ture.

Date de intrare

Pe prima linie a fisierului de intrare ture.in sunt scrise trei numere: N, M si K separate printr-un singur spatiu. Pe a doua linie se afla P numarul de casute marcate de Gigel. Urmeaza apoi P linii cu cate doua numere x, y cu semnificatia ca Gigel a marcat casuta de pe linia x si coloana y.

Date de iesire

Prima linie a fisierului ture.out va contine numarul de posibilitati de amplasare a turelor pe tabla de sah.

Restrictii

  • 0 ≤ N*M ≤ 250
  • 0 ≤ K ≤ 100
  • 0 ≤ P ≤ N*M

Exemplu

ture.inture.out
3 3 3
1
2 2
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content