Хамгийн Том Барилга I

2s

512MB

2469

0%

Additional Problems I

Зарим нүд нь хоосон, зарим нь модтой ойн зураглал өгөгдөнө.

Мод тайчихгүйгээр ойд байрлуулж болох тэгш өнцөгт барилгын хамгийн их талбайг ол.

Эх сурвалж: cses.fi

Эхний мөрөнд $n$ ба $m$ бүхэл тоо: ойн хэмжээ.

Дараа нь ойг тодорхойлно. Нүд бүр хоосон (.) эсвэл модтой (*).

Тэгш өнцөгт барилгын хамгийн их талбайг хэвлэ.

Оролт1

4 7
...*.*.
.*.....
.......
......*

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...