if (arrNew!=NULL)
        {
            for (int i = 0; i < height; i++)
            {
                delete[] arrNew[i];
            }
            delete[] arrNew;
        }
 
        arrNew = new int*[height];
        for (int i = 0; i < height; i++)
        {
            arrNew[i] = new int[width];
        }
 
        int t;
        //Удаление столбцов
        for (int i = 0; i<height; i++)
        {
            t = 0;
            for (int j = 0; j<width; j++)
                if (arr[i][j] >= 0)
                    t = 1;
            if (t == 0)
            {
                for (int y = 1; y < i; y++)
                    for (int j = 0; j<width; j++)
                        arrNew[y][j] = arr[y][j];
 
                for (int y = i; y<height - 1; y++)
                    for (int j = 0; j<width; j++)
                        arrNew[y][j] = arr[y + 1][j];
                height--;
            }
        }
 
        //Удаление строк
        for (int i = 0; i < width; i++)
        {
            t = 0;
            for (int j = 0; j < height; j++)
                if (arr[j][i] >= 0)
                    t = 1;
            if (t == 0)
            {
                for (int y = 1; y < i ; y++)
                    for (int j = 0; j < height; j++)
                        arrNew[j][y] = arr[j][y];
 
                for (int y = i; y < width - 1; y++)
                    for (int j = 0; j < height; j++)
                        arrNew[j][y] = arr[j][y + 1];
                width--;
            }
        }
 
        //вывод обработанного массива
        for (int i = 0; i < height; i++)
        {
            for (int j = 0; j < width; j++)
            {
 
                cout << arrNew[i][j] << " ";
            }
            cout << endl;
        }
 
    }

#include <stdio.h>
//заполнение массива 5х5 подготовленными числами
void fill_arr(int* arr){
  //             \del/                   \del/
  arr[0] = 1; arr[1] =-2; arr[2] = 3; arr[3] =-4; arr[4] = 5;
  arr[5] =-6; arr[6] =-7; arr[7] =-8; arr[8] =-9; arr[9] =-10; //<-del
  arr[10]= 1; arr[11]=-3; arr[12]= 5; arr[13]=-7; arr[14]= 9;
  arr[15]=-2; arr[16]=-4; arr[17]=-6; arr[18]=-8; arr[19]=-12;  //<-del
  arr[20]=10; arr[21]=-5; arr[22]=44; arr[23]=-1; arr[24]= 0;
}
//вывод массива на stdout
void out_arr(int *arr, int w, int h){
  int i,j,k=0;
  for(j=0; j<h; j++){
    for(i=0; i<w; i++)printf("%i\t", arr[k++]);
    printf("\n");
  }
}
 
//немного макросной магии
#define ARR(x,y) arr[x+y*w]
//является ли столбец целиком отрицательным?
bool col_neg(int *arr, int col, int w, int h){
  int i;
  for(i=0; i<h; i++){
    if(ARR(col, i) >= 0)return false;
  }
  return true;
}
//является ли строка целиком отрицательной?
bool row_neg(int *arr, int row, int w, int h){
  int i;
  for(i=0; i<w; i++){
    if(ARR(i, row) >= 0)return false;
  }
  return true;
}
//переместить столбец from на место столбца to
void move_col(int *arr, int to, int from, int w, int h){
  int i;
  for(i=0; i<h; i++){
    ARR(to, i) = ARR(from, i);
  }
}
//то же со строками
void move_row(int *arr, int to, int from, int w, int h){
  int i;
  for(i=0; i<w; i++){
    ARR(i, to) = ARR(i, from);
  }
}
#undef ARR //конец макросной магии
 
int main(){
  int width = 5;
  int height = 5;
  int *arr;
  int *new_arr;
  int w_new=width;
  int h_new=height;
  
  arr = new int[width * height];
  if(arr == NULL){ //не забываем проверки памяти!
    printf("Can not allocate memory\n");
    return 1;
  }
  fill_arr(arr);
  out_arr(arr, width, height);
  
  //проходим по всем столбцам
  for(int i=0; i<width; i++){
    if(col_neg(arr, i, width, height)){ //если очередной отрицателен
      for(int j=i; j<width-1; j++) //то циклически сдвигаем значения
        move_col(arr, j, j+1, width, height);
      w_new--; //и уменьшаем ширину выходного массива
    }
  }
  //то же со строками
  for(int i=0; i<height; i++){
    if(row_neg(arr, i, width, height)){
      for(int j=i; j<height-1; j++)
        move_row(arr, j, j+1, width, height);
      h_new--;
    }
  }
  //создаем новый массив с новым размером
  new_arr = new int[w_new*h_new];
  if(new_arr == NULL){
    printf("Can not allocate memory to new_arr\n"); //не забываем проверки
    delete[] arr; //не забываем освободить память даже в случае ошибки
    return 1;
  }
  //копируем данные из старого массива в новый
  int from=0, to=0;
  for(int j=0; j<h_new; j++){ //сначала по столбцам
    for(int i=0; i<w_new; i++){ //потом по строкам
      new_arr[to] = arr[from];
      to++; //номер ячейки куда копировать
      from++; //номер ячейки откуда копируем
    }
    from += width-w_new; //последние столбцы пропускаем
  }
  //
  printf("---------------------\n");
  out_arr(new_arr, w_new, h_new);
  //
  delete[] new_arr;
  delete[] arr;
  return 0;
}

bool col_neg(int *arr, int col, int w, int h){
  int i;
  for(i=0; i<h; i++){
    //if(ARR(col, i) >= 0)return false;
    if(arr[col + i*w] >= 0)return false;
  }
  return true;
}