Masala #AP01CNTHWD
O'rindiqlar
Aytaylik, siz har kuni universitetga darsga borasiz. Har safar dars boshlanishidan oldin oxirgi daqiqalarda yetib kelasiz va sinfdagi ba'zi o'rindiqlar band. Masalan, bugun darsga do'stlaringiz sizdan oldin kelishgan va ba'zi bir o'rindiqlarni egallab band qilishgan.
Sinfda \(n\) qator va \(m\) ustundan iborat o'rindiqlar bor. Sinfni \(n\times m\) ko'rinishidagi matritsa ko'rinishida ifodalash mumkun. Bo'sh joylar \(«.»\) bilan, band joylar esa \(«*»\) belgisi bilan ifodalanadi. Sizning vazifangiz ixtiyoriy ustun yoki satrda \(k\) ta yonma yon bo'sh joylarni. Tanlash mumkun bo'lgan barcha joylar sonini hisoblashingiz zarur bo'ladi. Tanlashingiz mumkun bo'lgan barcha joylar bir biridan farq qilishi kerakligini unitmang.
Kirish faylida \(n,m,k(1\leq n,m,k\leq 2000)\) uchta butun son, mos ravishda sinf xona o'lchami va topishingiz kerak bo'lgan bo'sh joylar soni.
Kiyingi satrlarda \(n\times m\) matritsa beriladi sinf xona tasvirlanadi. Matritsa ikki xil belgidan tashkil topgan bo'lib, \(«.»\) bo'sh joyni va \(«*»\) band joyni bildiradi.
Chiqish faylida barcha mumkun bo'lgan tanlashlar sonini \(k\) ta satr yoki ustun bo'yicha qo'shni bo'sh joylar soni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 2 **. ... |
3 |
| 2 |
3 3 4 .*. *.* .*. |
0 |
Birinchi testda barcha mumkun bo'lgan tanlashlar soni quyida keltiriladi.
- \((1,3)\), \((2,3)\)
- \((2,2)\), \((2,3)\)
- \((2,1)\), \((2,2)\)
Telegram kanalimizga obuna bo'ling