Masala #1069
Puzzle
Quyidai puzzle barchaga ma'lum bo'lsa kerak.
Ya'ni bitta bo'sh katakcha bo'ladi. Qolganlarini ustun yoki qator bo'yicha siljitishingiz kerak bo'ladi.
Bizni masala sal boshqacharoq, ixtiyoriy belgini(nuqatadan tashqari) o'z o'rniga olib borish mumkin. Bunda uning narxi mos ustun va qatorlar ayirmalarining yig'indisi bo'ladi(Manhettan masofasi).
Kirish faylida 4 qatorda 4 ta dan belgi kiritiladi. Input qoniqarli bo'lishi kafolatlanadi. Ya'ni oshiqcha belgilar bo'lmaydi.
Chiqish faylida puzzle ni terilgan holatga keltirish uchun minimal narxni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
ABCD EFGH IJKL MNO. |
0 |
| 2 |
ABCD EFGH IJK. MNOL |
1 |
| 3 |
ABCM EJFN IKGO DHL. |
28 |
1-test:
Hech qanday o'zgarish qilish shart emas. Javob 0.
2-test
Faqat L nuqta joyi o'zgargan uning narxi 1. Javob 1.
3-test
D harfi uchun 6
F uchun 1
G uchun 1
H uchun 4
J uchun 1
K uchun 1
L uchun 2
M harfi uchun 6
N uchun 4
O uchun 2
Javob: 6 + 1 + 1 + 4 + 1 + 1 + 2 + 6 + 4 + 2 = 28
Telegram kanalimizga obuna bo'ling