38. Изображение в видео состоит из отдельных кадров. Каждый кадр разбивается на множество пикселей и кодируется как обычное растровое изображение. Иван создал анимацию, в которой квадрат размером 2×2 пикселя перемещается в окне размером 10×10 пикселей по траектории, представленной на рисунке. Каждое перемещение квадрата на 1 пиксель по горизонтали фиксируется на отдельном кадре. Сосчитайте, сколько всего кадров в такой анимации с учётом начального изображения. Если в файле сохраняется информация о каждом пикселе каждого кадра, то всего о каком количестве пикселей требуется сохранить информацию? Как видите, соседние кадры мало отличаются друг от друга. Поэтому можно целиком сохранить один кадр (исходный), а затем сохранять только изменения исходного кадра. Это позволит существенно уменьшить количество пикселей, информацию о которых следует сохранить в файле. Подсчитайте, информацию о каком количестве пикселей потребуется сохранить в этом случае.

Ширина окна — 10 пикселей, ширина квадрата — 2 пикселя. По рисунку квадрат перемещается от положения, начинающегося в первом столбце, до положения, заканчивающегося в девятом столбце. Поэтому он выполняет \(10-2=8\) перемещений.

С учётом начального изображения число кадров:

\(8+1=9\) кадров.

В каждом кадре содержится \(10\cdot10=100\) пикселей. Если сохранять каждый кадр полностью, потребуется сохранить информацию о:

\(9\cdot100=900\) пикселях.

При сохранении только изменений сначала записывается один полный кадр: 100 пикселей. При каждом перемещении на 1 пиксель изменяются две пиксельные колонки квадрата: одна исчезает, другая появляется. В каждой колонке по 2 пикселя, значит, за одно перемещение изменяются \(2+2=4\) пикселя.

Всего изменений за 8 перемещений:

\(8\cdot4=32\) пикселя.

Итоговое количество сохраняемой информации:

\(100+32=132\) пикселя.

Ответ: 9 кадров; при полном сохранении — 900 пикселей; при сохранении исходного кадра и изменений — 132 пикселя.