Некое растровое изображение было сохранено в файле как 256-цветный рисунок. во сколько раз уменьшится информационный объем файла, если это же изображение сохранить как монохромный (черно-белый без градаций серого) рисунок?
В основу решения возьму тот факт, что точка лежит внутри треугольника только в том случае, если сумма площадей трех образованных этой точкой и вершинами треугольников треугольников равна площади самого треугольника. Для нахождения площади треугольников использую формулу векторного произведения, деленного пополам.
// PascalABC.NET 3.1, сборка 1250 от 28.05.2016 begin var n:=ReadInteger('Задайте число строк/столбцов массива:'); var a:=MatrixRandom(n,n,-99,99); Writeln('Исходный массив'); for var i:=0 to n-1 do begin for var j:=0 to n-1 do Write(a[i,j]:4); Writeln end; Write('Кол-во нечетных элементов выше главной диагонали: '); var k:=0; for var i:=0 to n-2 do for var j:=i+1 to n-1 do if Odd(a[i,j]) then Inc(k); Writeln(k) end.
V - объем;
K - размер изображения;
I - количество бит.
N = 2^i, где
N - количество цветов.
Дано:
N1 = 256.
N2 = 8.
V2/V1 - ?
N = 2^i.
256 = 2^i1
I1 = 8 бит.
2 = 2^i2
I2 = 1 бит.
V = K * I.
V1/V2 = (K * I1) / (K * I2) = I1/I2 = 8/1 = 8.
ответ: в 8 раз.