9
999
Умножение 2х бинарных матриц с результатом в виде срезов
Есть блок-схема алгоритма по который надо реализовать на Си.
Входящие бинарные матрицы размером 32х32 вводятся рандомно.
Также, для наглядности их надо вывести на экран.
Результат умножения выводится посрезово. Исходя из формулы (log2(N+1)), должно быть 6 срезов.
Также прилагаю, написанную уже программку, но она не совсем рабочая
program example2;
begin
N=32;
read(A[N;N]; B[N;N]);
for i=0; i<(N-1);i++ do
for j=0; j<(N-1); j++ do
begin
C[j]=0;
Z[j]=A[j]xB[j];
end;
for k=0; k<(N-1);k++ do
for i=0; i<(N-1);i++ do
for j=0; j<(N-1); j++ do
C[k][j]=C[k][j]+Z[j];
for i=0; i<(N-1);i++ do
begin
for j=0; j<(N-1); j++ do
begin
A[j]=A[j+1] B[j]=B[i+1][j];
A[i,N-1]=A[i,0] B[N-1,j]=B[0,j];
end;
A[j+1]=0 B[i+1][j]=0;
end;
t=t+1;
if t<=N then
else
writeln(C[k][j]);
end.