Например, на рисунке ниже изображён зрительный зал размером 3х4, в котором зрители СИДЯТ на трех местах A, B и C.
А
B
C
Расстояние между местами А и В равно 3 (2 по вертикали плюс 1 по горизонтали), расстояние
между местами В и С равно 3 (0 по вертикали плюс 3 по горизонтали), расстояние между
местами А и Сравно 4 (2 по вертикали плюс 2 по горизонтали).
Вам даны размеры зрительного зала Nx M и минимальное расстояние между зрителями d.
Вам необходимо разместить как можно больше зрителей в зале размером Nx M так, чтобы
расстояние между любыми двумя занятыми местами было не меньше d. h
ответ нужно записать в виде строк, каждая строка содержит М символов, равных О или 1.
О обозначает свободное место, 1 обозначает занятое место.
Например, в зале размером 3х4 можно разместить максимум 3 человек на расстоянии
не меньше 3. Пример такого размещения изображён на рисунке выше, а ответ в этом случае
записывается так:
0100 0000 1001
Вам нужно дать ответ на несколько вариантов задания: 3-1, 3-2. 3-3, 3-4.
В задании 3-1 V=3, M=5, d=2.
В задании 3-2 N=6, М=10,d=4.
В задании 3-3 N=4, M=6, d=3.
В задании 3-4 V=7, M=10, d=3.
Пусть количество пикселей в рисунке K, тогда объем памяти, занимаемой одним рисунком = (K*3)/1024 + 128 Кбайт.
X = 8*(K*3/1024 + 128)+2.5*1024
2. При использовании палитры из 2^16 цветов для хранения цвета 1 пикселя используется 16 бита = 2 байта.
Объем памяти, занимаемой одним рисунком = (K*2)/1024 + 128 Кбайт.
X = 20*(K*2/1024 + 128)
8*(K*3/1024 + 128)+2.5*1024 = 20*(K*2/1024 + 128)
К = 65536 (количество пикселей в рисунке)
X = 20*(K*2/1024 + 128) = 20*(65536*2/1024 + 128) Кбайт =
20*(128 + 128) Кбайт = 5120 Кбайт = 5120/1024 Мбайт = 5 Мбайт
#include <iostream>
using namespace std;
int main()
{
int a=5;
int b=4;
int c;
cout << "Количество яблок у Васи = " << a << "\n";
cout << "Количество яблок у Пети = " << b << "\n";
cout << "Количество яблок у Васи и Пети вместе = " << a+b << "\n";
c=(a+b)/3;
cout << "Если разделить на 3-х поровну, то получится = " << c << "\n";
return 0;
}
Результат:
Количество яблок у Васи = 5
Количество яблок у Пети = 4
Количество яблок у Васи и Пети вместе = 9
Если разделить на 3-х поровну, то получится = 3