Решить олимпиадную , надо и как можно быстрее.арлекино нужно сохранить в памяти компьютера растровое изображение размером 2048 на 1536 пикселей. изначально он попробовал сохранять изображение, применяя простой вариант а): в памяти сохранялись коды цветов каждого пикселя с использованием 24-х битной цветовой модели rgb. сжатия не производилось, и никакой дополнительной информации не хранилось.поняв, что при таком изображение занимает слишком много памяти, арлекино решил проанализировать цвета пикселей и обнаружил следующую закономерность: если разбить изображение на непересекающиеся квадраты, размером 256 на 256 пикселей каждый, то максимальное количество различных цветов, которое может встретиться в одном из квадратов, равно 1024. если же разбить изображение на непересекающиеся квадраты, размером 128 на 128 пикселей каждый, то максимальное количество различных цветов, которое может встретиться в одном из квадратов, равно 512. тогда арлекино решил применить следующий записи: 1. разбить изображение на непересекающиеся квадраты, размером n на n пикселей.2. сохранить для каждого квадрата независимо коды цветов его пикселей, используя для их кодирования минимальновозможное одинаковое для всех пикселей всех квадратов количество бит, рассчитанное исходя из того, какоемаксимальное количество цветов к может встретиться в каком-либо из получившихся квадратов.3. после каждого квадрата записать его кодовую таблицу – последовательность из k 24-х битных кодов. размеры кодовых таблиц, записываемых после каждого квадрата, одинаковые, даже если в конкретном квадрате встречаетсяменьше чем к цветов.4. никакой дополнительной информации не записывается.арлекино применил новый разбив изображение на квадраты, размером 256 на 256 пикселей (вариант б) иразмером 128 на 128 пикселей (вариант в). определите, в каком из вариантов получится меньший объем занимаемой изображением памяти. в ответе укажите сначала букву, обозначающую вариант, а затем через пробел целое число – объем занимаемой изображением памяти в кбайт (1 кбайт=1024 байта).
таблица истинности:
X Y Z X+¬Y Z⇒(X+¬Y) ¬X F
0 0 0 1 1 1 1
0 0 1 1 1 1 1
0 1 0 0 1 1 1
0 1 1 0 0 1 1
1 0 0 1 1 0 1
1 0 1 1 1 0 1
1 1 0 1 1 0 1
1 1 1 1 1 0 1
F =1 тождественно истинна ,
так как её значения равны 1 при любых X,Y,Z
ЯП: С++
#include <iostream>
int main() {
const int N = 5;
int arr[N][N] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25}; // создаем и заполняем двумерный массив 5x5
for (int i = 0; i < N; i++) // выводим на экран 2-мерный массив;
{
for (int j = 0; j < N; j++)
{
std::cout << arr[i][j] << "\t";
}
std::cout << std::endl;
}
std::cout << "Result #1: ";
for (int i = 0; i < N; i++) // вывод в консоль главной диагонали
{
std::cout << arr[i][i] << "\t";
}
std::cout << "\nResult #2: ";
for (int i = 0; i < N; i++) // вывод в консоль побочной диагонали
{
std::cout << arr[i][N - 1 - i] << "\t";
}
return 0;
}
Объяснение: