Решить на питон!
Замок имеет форму большого квадрата, составленного из N × N маленьких квадратиков. Внешние квадратики являются башнями, именно они играют основную роль в защите замка от неприятеля. Например, если замок имеет размер 4 × 4, то у него 12 башен (смотрите второй рисунок, башни на нем выделены серым цветом).
Замок охраняют K полков, которые необходимо разместить по башням. В одной башне можно разместить несколько полков, но при этом в каждой башне должен находиться хотя бы один полк, иначе неприятель легко захватит эту башню. Если все башни защищены, то неприятель выбирает для атаки одну из четырех сторон замка, которую защищает наименьшее число полков (то есть суммарное число полков во всех башнях данной стороны квадрата минимально).
Определите, как нужно разместить полки для наилучшей защиты замка.
По своему назначению компьютер - это универсальный прибор для работы с информацией. По принципам своего устройства компьютер - это модель человека, работающего с информацией.Персональный компьютер (ПК) — это компьютер, предназначенный для обслуживания одного рабочего места. По своим характеристикам он может отличаться от больших ЭВМ, но функционально выполнять аналогичные операции. По эксплуатации различают настольные (desktop), портативные (laptop и notebook) и карманные (palmtop) модели ПК.Аппаратное обеспечение. Поскольку компьютер предоставляет все три класса информационных методов для работы с данными (аппаратные, программные и естественные), принято говорить о компьютерной системе как о состоящей из аппаратных и программных средств, работающих совместно. Узлы, составляющие аппаратные средства компьютера, называют аппаратным обеспечением. Они выполняют всю физическую работу с данными: регистрацию, хранение, транспортировку и преобразование как по форме, так и по содержанию, а также представляют их в виде, удобном для взаимодействия с естественными информационными методами человека.Программное обеспечение. Программы могут находиться в двух состояниях: активном и пассивном. В пассивном состоянии программа не работает и выглядит как данные, содержательная часть которых - сведения. В этом состоянии содержимое программы можно «читать» с других программ, как читают книги, и изменять. Из него можно узнать назначение программы и принцип ее работы. В пассивном состоянии программы создаются, редактируются, хранятся и транспортируются. Процесс создания и редактирования программ называется программированием.
// Внимание! Если программа не работает, обновите версию!
begin
var a:=MatrRandom(10,15,-50,50); a.Println(4);
var amax:=-100;
var amin:=100;
foreach var x in a do
if x>amax then amax:=x
else
if x<amin then amin:=x;
Writeln('Amax-Amin=',amax-amin)
end.
Пример
-29 24 36 45 -14 -2 35 36 27 5 -31 26 0 -43 -16
41 37 -35 -6 0 -27 28 13 -37 -40 -45 -6 7 -38 -26
6 6 4 -22 -43 -41 27 -50 -31 -50 -37 -10 -38 35 -27
-14 0 -42 34 -12 -24 40 42 48 -26 -6 -39 23 34 -19
-46 -23 23 3 49 13 -29 -29 -50 -25 -37 37 47 -7 -13
33 16 28 40 24 6 -15 24 24 48 16 15 6 -46 14
48 -46 -34 39 47 36 17 10 37 11 -36 -22 -42 9 -26
-10 44 -2 10 -9 29 -16 33 -40 26 20 4 49 5 -18
48 16 -33 -13 -23 -41 21 -43 -3 2 -34 -45 42 -21 10
-22 -23 -36 0 8 23 -33 46 13 36 14 -28 -44 -38 -24
Amax-Amin=99