Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714352

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

673. Maydon
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Yoldosh yaqinda uy qurish uchun shahardan yer maydoni sotib oldi. Uning yer maydoni nxm lik togri tortburchak shaklida bolib, bazi yerlarida daraxtlar bor. Yoldosh tabiatni juda yaxshi korganligi uchun daraxtlarni kesib tashlashni xohlamadi. Shuning uchun u maydon ichidan tomonlari berilgan maydon tanomlariga parallel va bitta ham daraxt bolmagan togri tortburchak shaklidagi maydonga uy qurish uchun tanlab olmoqchi. Yoldosh uning necha xil variant bor ekanligini bilishga qiziqib qoldi. Unga bu masalada yordam bering.

Kiruvchi malumotlar

Birinchi qatorda maydon olchamlari n va m sonlari berilgan(1≤n,m≤300). Keyingi n ta qatorda har birida m tadan simvollar berilgan. Ularning qiymati * bolsa bu katakda daraxt bor, . bolsa daraxt yoq ekanligini bildiradi.

Chiquvchi malumotlar

Bitta sonni maydonni tanlab olish mumkin bolgan barcha usullar sonini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3 4

..**

....

**..

22

2

2 2

**

**

0

 

 

Avtor: Azat Yusupov
Dasturlash bo'yicha jamoaviy olimpiada 1-bosqich, saralash turi.
Mening urinishlarim(0) Muhokama (5) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(57) Barcha urinishlar(111)