미로에서 가장 최단거리로 길찾기

소개글

미로에서 가장 최단거리로 길찾기에 대한 보고서 자료입니다.

본문내용

미로가 주어졌을때 가장 최소의 거리를 찾는 알고리즘


int main()
{
int i,j,min;
char buffer1[ 100 ];
// char *ctmp;
ifstream inFile( "INPUT.txt", ios::in );

if( !inFile )
{
cerr << " File could not be opened\n";
exit( 1 );
}

inFile.getline( buffer1, 100 ); // 첫번째 size가 쓰여져 있는 줄을 받아들인다.

int num1; // 숫자 array를 하나 잡는다.

num1=atoi(buffer1); // 미로의 size를 int형으로 바꾸었다.

int sizeOfMaze = num1;
cout << sizeOfMaze << endl;

char **maze;
maze = new char*[sizeOfMaze];
for(i = 0; i < sizeOfMaze; i++)
maze[i] = new char[sizeOfMaze];
........
(계속)

키워드

미로,   길찾기,   최단거리,   미로찾기,   C++