Паскаль. вова попал на космическом корабле на бесконечную плоскую планету в точку с координатами (x1, y1). вова, кораблем, имеет возможность за одну секунду телепортироваться из точки (x, y) в одну из точек (x+c, y+c), (x+c, y-c), (x-c, y+c), (x-c, y-c), где c - произвольное натуральное число, которое можно изменять на каждом ходу. требуется написать программу, которая определит, через какое минимальное время вове удастся достичь точки (x2, y2). входные данные входной файл input.txt содержит в первой строке числа x1, y1, во второй – x2, y2. все числа целые от нуля до 106. точки (x1, y1) и (x2, y2) не . выходные данные выходной файл output.txt должен содержать одно число – минимальное время телепортации. если такая телепортация невозможна, то вывести 0.

1. заметим, что такими манипуляциями нельзя поменять чётность произведения xy, где (x, y) - текущие координаты корабля. если угодно, можно представить бесконечное поле для шахмат, корабль ходит как слон - только по диагонали, поэтому цвет поля не меняется. 2. естественно "развернуть" координаты так, чтобы "горизонтальное" и "вертикальное" направления были вдоль диагоналей. это делается путем преобразования x' = x + y, y' = x - y. 3. в новых координатах корабль может ходить по горизонтали и вертикали, при этом в любую достижимую точку он придет не более чем за 2 шага. за 1 шаг он придет, если стоит в той же горизонтали или вертикали. 4. для простоты сдвинем начало координат в начальную точку, тогда точка назначения будет иметь координаты x' = (x2 - x1) + (y2 - y1), y' = (x2 - x1) - (y2 - y1) решение, pascalabc.net: begin   var inf : = openread('input.txt');   var outf : = openwrite('output.txt');   var x1, x2, y1, y2: longint;   read(inf, x1, y1, x2, y2);   if (x1 * y1 - x2 * y2) mod 2 = 0 then   begin     (x2, y2) : = ((x2 - x1) + (y2 - y1), (x2 - x1) - (y2 - y1));     if x2 * y2 = 0 then       write(outf, 1)     else        write(outf, 2);   end   else     write(outf, 0);   close(inf);   close(outf); end.

№1) изображение занимает объём в 60000 байт (или 58.59375 Кбайт).

№2) изображение занимает объём 1406,25 Кбайт (или 1.373 Мбайт).

№3) необходим объём видеокарты в 1,5 Мбайта.

Объяснение:

№1.

Дано:
K = 600 x 800 пикселей

N = 2

Найти: I
Решение:

N = 2^i

2 = 2^i  <=>  i = 1 бит/пиксель

I = K * i

I = 600 * 800 пикселей * 1 бит/пиксель = 480000 бит

I = 480000 / 8 = 60000 байт

ответ: I = 60000 байт.

№2.

Дано:

K = 600 x 800 пикселей

i = 24 бит/пиксель

Найти: I

I = K * i

I = 600 * 800 пикселей * 24 бит/пиксель = 11520000 бит

I = 11520000 / 8 / 1024 Кбайт = 1406,25 Кбайт

ответ: I = 1406,25 Кбайт.

№3.

Дано:

K = 1024 x 768 пикселей

N = 65536 цветов

Найти: I

N = 2^i

65536 = 2^i

2^16 = 2^i  <=>  i = 16 бит/пиксель

I = K * i

I = 1024 * 768 пикселей * 16 бит/пиксель = 12582912 бит

I = 12582912 / 8 / 1024 / 1024 Мбайт = 1,5 Мбайт

ответ: I = 1,5 Мбайт.