Маршрут в таблице

#include "StdAfx.h"
#include <iostream>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "russian");
    int n=0;
    
    cout<<"Введiть N – число рядкiв i стовпцiв: ";
    cin>>n;
    cout<<endl;
    int mas[255][255];
    char masc[255][255];
    srand((unsigned)time(NULL));
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            mas[i][j]=rand()%(9-1)+1;
            cout<<mas[i][j]<<" ";
        }
        cout<<endl;
    }
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            masc[i][j]= '-' ;
        }
    }
 
    masc[0][0]='#';
    int i=0;
    int j=0;
    int ms=mas[0][0];
    do 
    {
        if(i==n-1)
        {
            ms=ms+mas[i][j]+mas[i][j+1];
            masc[i][j+1]='#';
            j=j+1;
        }
        else
        {
            if(j==n-1)
            {
                ms=ms+mas[i][j]+mas[i+1][j];
                masc[i+1][j]='#';
                i=i+1;
            }
            else
            {
                if (mas[i][j]+mas[i][j+1]<mas[i][j]+mas[i+1][j])
                {
                    ms=ms+mas[i][j]+mas[i][j+1];
                    masc[i][j+1]='#';
                    j=j+1;
                }
                else 
                {
                    ms=ms+mas[i][j]+mas[i+1][j];
                    masc[i+1][j]='#';
                    i=i+1;
                }
            }
        }
    }
    while (masc[n-1][n-1]!='#');
 
    cout<<endl;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            cout<<masc[i][j]<<" ";
        }
        cout<<endl;
    }
    cout<<endl;
    cout<<"Мiнiмальна сума цифр в клiтинках= "<<ms<<endl;
    //Made by Yaroslav Trygubenko, 202-TN, ITTS, PNTU,m. Poltava 2012
    system("pause");
    return 0;
}

mas[i][j]=rand()%10;

#include <stdio.h>
 
int main(){
 freopen("input.txt","r",stdin);
 freopen("output.txt","w",stdout);
 int N, **mas, **mas1, **mas23, i, j;// 1-вниз, 2-вправо
 char **mas_ch, ch;
 scanf("%d\n",&N);
 mas=new int*[N];
 mas1=new int*[N];
 mas23=new int*[N];
 mas_ch=new char*[N];
 for(i=0; i<N; i++)
 {
     mas[i]=new int[N];
     mas1[i]=new int[N];
     mas23[i]=new int[N];
     mas_ch[i]=new char[N];
 }
 for(i=0; i<N; i++)
 {
     for(j=0; j<N; j++)
     {
         scanf("%c", &ch);
         mas[i][j]=(int)(ch-'0');
         mas_ch[i][j]='.';
     }
     scanf("\n");
 }
 mas1[0][0]=mas[0][0];
 for(i=1; i<N; i++)
 {
     mas1[0][i]=mas1[0][i-1]+mas[0][i];
     mas1[i][0]=mas1[i-1][0]+mas[i][0];
     mas23[0][i]=2;
     mas23[i][0]=1;
 }
 for(i=1; i<N; i++)
 {
     for(j=i; j<N; j++)
         if(mas1[i-1][j]<mas1[i][j-1])
         {
             mas1[i][j]=mas[i][j]+mas1[i-1][j];
             mas23[i][j]=1;
         }
         else
         {
             mas1[i][j]=mas[i][j]+mas1[i][j-1];
             mas23[i][j]=2;
         }
    for(j=i+1; j<N; j++)
        if(mas1[j-1][i]<mas1[j][i-1])
        {
            mas1[j][i]=mas1[j-1][i]+mas[j][i];
            mas23[j][i]=1;
        }
        else
        {
            mas1[j][i]=mas1[j][i-1]+mas[j][i];
            mas23[j][i]=2;
        }
 }
 int temp_i=N-1, temp_j=N-1, fl=1;
 while(fl)
 {
     if(mas23[temp_i][temp_j]==1)
     {
         temp_i--;
         mas_ch[temp_i][temp_j]='#';
     }
     else
     {
         temp_j--;
         mas_ch[temp_i][temp_j]='#';
     }    
     if(temp_i==0 && temp_j==0)
         fl=0;
 }
 mas_ch[0][0]=mas_ch[N-1][N-1]='#';
 for(i=0; i<N; i++)
 {
     for(j=0; j<N; j++)
         printf("%c", mas_ch[i][j]);
     printf("\n");
 }
  return 0;
}