| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ULS201502 - Шатрын хөлөг |
nxm нүдний хэмжээтэй шатрын хөлөг өгөгдсөн.
Та дурын тэгш өнцөгт хэлбэртэй талбайг сонгон авч дотор нь байгаа нүднүүдийн өнгийг эсрэгээр нь солих үйлдлийг хийж чадна.
Ийм үйлдлийг хамгийн багадаа хэдэн удаа хийгээд уг хөлгийн нүднүүдийг бүгдийг нь ижил өнгөтэй болгож чадахыг ол.
Оролт: n ба m бүхэл тоонууд зайгаар тусгаарлагдан өгөдөнө. (1<=n<=50, 1<=m<=50)
Гаралт: Дээрх үйлдлийг хамгийн багадаа хэдэн удаа хийхэд хөлгийн бүх нүд ижил өнгөтэй болохыг илэрхийлэх k тоог хэвлэнэ.
Жишээ
Оролт: 2 2
Гаралт: 2
Тайлбар
Уг 2x2 хөлгийн хар өнгөтэй хоёр нүд тус бүр дээр 1x1 хэмжээтэй тэгш өнцөгтийг авч үйлдлийг хийснээр хөлөг эцэст нь тэр чигээрээ цагаан өнгөтэй болно.
| Нэмсэн: | munkhbat |
| Огноо: | 2016-04-15 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM64 NCSHARP GOSU JS-MONKEY JULIA PYPY3 |