2012. Ishtirok zali
KEP Junior Algoritmics musobaqasi final bosqichi IT Park binosi Coworking xonasida bo'lib o'tadi. Ushbu xonada kompyuterlar joylashgan.
Formal tarzda xonani NxN kvadrat matritsa shaklida deb hisoblaymiz. Har bir katakda kompyuter joylashgan.
Finalga yo'llanma olgan Timur qaysi joyda o'tirishni bilmayapti. Unga (x,y) koordinatadagi joyda o'tirish aytildi. Lekin Timur o'zi yoqtirgan joyda o'tirishni istaydi. U asosiy yoki qo'shimcha diagonalda joylashgan istalgan katakda o'tirishni istaydi. Lekin u juda ko'p yurgisi kelmayapti. U bir soniyada 4 ta qo'shni katakdan birisiga o'tishi mumkin, bular (x+1,y),(x−1,y),(x,y+1),(x,y−1).
Sizdan Timur o'zi yoqtirgan joyiga o'tishi uchun minimal qancha soniya ketishini aniqlash so'raladi.
Input
Birinchi qatorda matritsa o'lchami beriladi, N(1≤N≤1000).
Ikkinchi qatorda Timur dastlabki joylashgan joyi beriladi, x,y(1≤x,y≤N).
Output
Yagona qatorda masala yechimini chiqaring.
Sample input 1
4 1 1
Sample output 1
0
Sample input 2
15 4 9
Sample output 2
3
Sample input 3
10 2 9
Sample output 3
0
Sample input 4
10 4 6
Sample output 4
1
Login to be able to submit.
| Problem | ||
|---|---|---|
| A | Final | 23 |
| B | T-shirts | 17 |
| C | Ishtirok zali | 17 |
| D | O'yin | 10 |
| E | KEPga qo'shnilar | 6 |
| F | Finalchilar | 5 |
| G | KEPonachi | 2 |
| H | XOR and OR | 0 |
| I | Equalization | 0 |
| J | Massiv EKUBi | 0 |
| K | Hypermarket | 0 |