Паскаль доска

[Skorpion]

Задается шахматная доска N*M Нужно вывести максимальное количество КОНЕЙ которых можно расставить так чтоб они не билидруг друга
Формат входных данных
Первая строка входного файла содержит двацелых числа N и M (1<=N,M<=1000000)

[Skorpion]

помогите кто нибудь оч срочно нужно

[Mad_Cat]

var M,N:integer;
begin
Readln(N,M);
if (m<2) or (n<2) or ((m=2) and ( n=2))  then writeln (M*n)
else writeln ((m*n)+1) div 2);
end.

[Skorpion]

если не сложно можно весь код.А то я в ПАскале не силён

[Serge_Bliznykov]

Skorpion,
с точки зрения Mad_Cat это и есть ВЕСЬ код!
Добавьте описание переменных и M N
и вывод результата K


Mad_Cat, а как получена данная формула, если не секрет?

[Skorpion]

program zadacha;
var
а дальше как.я просто только начинаю изучать паскаль.и мне сказали до завтра сделать несколько задачь. Если кому не сложно напишите полность.Буду очень благодарен

[Mad_Cat]

Все давным давно выведено)

Мирное сосуществование коней на доске
Задача:: какое максимальное число коней можно разместить на доске размером (n х n), чтобы они не угрожали друг другу?
Решение. Для доски размером 1х1 это число равно 1, для доски 2х2 – 4, для доски 3х3 – 5. Для досок размером 4х4 и более решение можно получить, расставив коней на поля одного цвета. Если n – чЁтное число, то не важно, на какие именно поля (чЁрные или белые) ставить коней. Если же n – нечЁтное, то расставлять коней следует на те поля, число которых больше. Вышесказанное справедливо и для доски 3х3, но в этом случае имеется ещЁ одно решение – расстановка коней в форме пЛЮса. Таким образом, наибольшее количество коней, которое может мирно сосуществовать на шахматной доске размером (n х n) при n>2 равно значению (n*n)/2, округлЁнному в большую сторону до целого.

В частности, на обычную шахматную доску 8х8 можно поставить максимум 32 не бьющих друг друга коня. Невозможность расставить хотя бы на одного коня больше доказывается следующим образом. Предположим, что нам удалось поставить 33 коня так, что они не бьют друг друга. Тогда разобьЁм доску на 8 прямоугольников 4х2 клетки; по принципу Дирихле хотя бы на одном из них стоит не меньше 5 коней, но в таком случае, как нетрудно убедиться, какие-то два из них бьют друг друга. Значит, больше 32 коней на доску поставить нельзя.

ну и еще чуть

Максимальное количество фигур

Задача является чисто математической и базируется на свойствах ходов упомянутых в задаче фигур, и симметрии шахматной доски. Пусть доска имеет размеры M x N.

Ладья простреливает все вертикали и горизонтали, поэтому максимально мы можем поставить min(M,N).

Учитывая, что ферзь ходит и как ладья, максимальное количество ферзей на доске равно максимальному количеству ладей.

Конь при своем ходе ходит на клетку противоположного цвета, поэтому максимальное количество коней на доске равно ((M*N)+1) div 2.

[Skorpion]

код сможешь написать???
очень прошу...

[Mad_Cat]

код сможешь написать???

уже написал