Дана марица A[N][M], определить колличество особых элементов, элемент особый если он больше суммы всех остальных в своем столбце

#include <iostream.h>
#include <conio.h>

void main()
{
int **A,i,j,N,M,k,sum,os;
clrscr();
cout<<"Введите размерность матрицы A[N][M]";
cin>>N>>M;
cout<<"Введите "<<N*M<<" элементов массива";
A=new int*[N];
for(i=0;i<N;i++)
A[i]=new int[M];
for(i=0;i<N;i++)
for(j=0;j<M;j++)
cin>>A[i][j];
cout<<"Контрольный вывод массива \n";
for(i=0;i<N;i++)
{
cout<<"\n";
for(j=0;j<M;j++)
cout<<A[i][j]<<" ";
}
os=0;
for(j=0;j<M;j++)
for(i=0;i<N;i++)
{
sum=0;
for(k=0;k<N;k++)
if(k!=i)
sum+=A[k][j];
if(A[i][j]>sum)
os++;
}

cout<<"\n\n В этой матрице "<<os<<" особых элементов ";
getch();
for(i=0;i<N;i++)
delete A[i];
delete []A;
}

Подскажите пожалуйста как она работает?
Если sum-сумма
os- особый элемент
что такое К?

IMHO, плохой алгоритм.
Во-первых, не надо каждый раз пересчитывать сумму элементов в столбце. Достаточно это сделать один раз. А потом сравнивать A[i][j] > sum - A[i][j]
Во-вторых, надо всегда делать математическое обоснование алгоритма. Не надо быть Пифагором, чтоб понять, что такой элемент может быть лишь один в столбце и он будет самым большим элементом. Таким образом надо пройтись по элементам столбца, посчитав их сумму и найдя наибольший, а потом сравнить больше ли этот максимальный элемент половины суммы. Если да, то он - особый элемент.

Цитата

Подскажите пожалуйста как она работает?

Пожалуйста:

Код

#include <iostream.h> //для работы с вводом/выводом #include <conio.h> //для getch(); и clrscr(); void main() { int **A,i,j,N,M,k,sum,os; clrscr(); //Очищаем экран cout<<"Введите размерность матрицы A[N][M]"; cin>>N>>M; //Вводим размерность матрицы cout<<"Введите "<<N*M<<" элементов массива"; /*динамически выделяем под матрицу память */ A=new int*[N]; for(i=0;i<N;i++)    A[i]=new int[M]; /* Пользователь вводит матрицу */ for(i=0;i<N;i++) for(j=0;j<M;j++)    cin>>A[i][j]; /* Заголовок говорит сам за себя */ cout<<"Контрольный вывод массива \n"; for(i=0;i<N;i++) {    cout<<"\n";    for(j=0;j<M;j++)        cout<<A[i][j]<<" "; } os=0; //здесь будем считать кол-во особых элементов /* Алгоритм подсчёта элементов */ /* ИСПРАВЬ - НЕ ПОЗОРЬСЯ. ЭТО НА ТРОЙКУ ТЯНЕТ. */ for(j=0;j<M;j++)    for(i=0;i<N;i++)    {        sum=0; //Будем считать сумму элементов в столбце        for(k=0;k<N;k++) //k - это переменная для цикла по всем элементам в столбце            if(k != i) //Если это не сам элемент A[i][j], то добавить к сумме                sum+=A[k][j];        if(A[i][j]>sum) //Проверяем условие "особости"            os++;    } cout<<"\n\n В этой матрице "<<os<<" особых элементов "; getch(); //Ждем нажатия любой клавиши, чтоб пользователь посмотрел результаты /* Освобождаем память, отведенную под матрицу */ for(i=0;i<N;i++)    delete A[i]; delete []A; }