/* This program uses code from "Algorithms in C, Third Edition,"
 *               by Robert Sedgewick, Addison-Wesley, 1998.
 */

#include <stdio.h>
#include <stdlib.h>

int ** malloc2d(int rows, int columns)
{ 
   int row;
   int ** result = malloc(rows * sizeof(int *));
   for (row = 0; row < rows; row++)
      result[row] = malloc(columns * sizeof(int));
   
   return result;
}


void free2d(int ** array, int rows, int columns)
{ 
   int row;
   for (row = 0; row < rows; row++)
      free(array[row]);
   
   free(array);
}


void printMatrix(int ** array, int rows, int columns)
{
   int row, col;
   for (row = 0; row < rows; row++)
   {
      for (col = 0; col < columns; col++)
      {
         printf("%5d", array[row][col]);
      }   
      printf("\n");
   }   
   printf("\n");
}


int ** randomMatrix(int rows, int columns, int limit)
{
   int ** result = malloc2d(rows, columns);
   
   int row, col;
   for (row = 0; row < rows; row++)
   {
      for (col = 0; col < columns; col++)
      {
         int value = rand() % limit;
         result[row][col] = value;
      }   
   }   
   
   return result;
}


int ** addMatrices(int ** A, int ** B, int rows, int columns)
{
   int ** result = malloc2d(rows, columns);
   
   int row, col;
   for (row = 0; row < rows; row++)
   {
      for (col = 0; col < columns; col++)
      {
         result[row][col] = A[row][col] + B[row][col];
      }   
   }   
   
   return result;
}