Masala #CVG2D7667P
Ajoyib kesik matritsa
Kesik matritsa deb ikki qarama qarshi burchagi qirqilgan matritsaga aytiladi. Bunda eni yoki bo‘yi 1 ga teng kesik matritsa mavjud emas. To‘liqroq tushunish uchun quyidagi rasmlarga qarang.
Chapda odatiy matritsa, o‘ngda esa kesik matritsalarga misol keltirilgan.
Kesik matritsaning qirqilmay qolgan ikkita burchagi bir xil sonlardan iborat bo‘lsa, u ajoyib kesik matritsa hisoblanadi.
Asilbekda bo‘yi \(N\) va eni \(M\) bo‘lgan natural sonlardan iborat matritsa bor. Endi u matritsadan ajoyib kesik matritsa kesib olmoqchi. U necha xil usulda buni qila oladi?
Birinchi qatorda ikkita son - \(N\) va \(M\) kiritiladi.
Keyingi \(N\) ta qatorning har birida \(M\) tadan son - Asilbekning matritsasi kiritiladi. Barcha sonlar 500 dan oshmaydigan natural sonlardir.
Asilbek qirqib olishi mumkin bo‘lgan ajoyib kesik matritasalar sonini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 3 1 2 2 3 2 1 3 2 3 |
4 |
| 2 |
3 4 9 2 5 2 5 5 5 9 2 2 5 9 |
9 |
1-testdagi Asilbekning matritsasi:
U quyidagicha ajoyib kesik matritsalarni qirqib olishi mumkin:
Telegram kanalimizga obuna bo'ling