Masala #0018

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Sehrli kvadrat

Elementlari qiymati \(1\) dan N2 gacha bo'lgan har xil sonlardan tashkil topgan, har bir satri va har bir ustuni, hamda asosiy va qo'shimcha diagonallari yig'indisi teng bo'lgan \(N \times N\) o'lchamli matritsa \(N\) - tartibli sehrli kvadrat deb nomlanadi.
Sizga \(3 \times 3\) o'lchamli matritsa berilgan, matritsaning elementini a qiymatdan b qiymatga almashtirish uchun |a-b| energiya sarflanadi, shuni inobatga olgan holda berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT faylida uchta qatorda uchtadan \([1\dots9]\) oralig'idagi butun sonlar kiritiladi


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida kirish faylida berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini chiqaring.


Misollar
# input.txt output.txt
1
4 9 2
3 5 7
8 1 5
1
2
4 8 2
4 5 7
6 1 6
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 66ms