[자료구조론] 미로찾기프로그램

등록일 2002.11.05 한글 (hwp) | 17페이지 | 가격 1,000원

소개글

최단거리 미로찾기 프로그램

목차

없음

본문내용

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

#define MAX_STACK_SIZE 100
#define EXIT_ROW 13
#define EXIT_COL 18
#define MAXIM_ROW 15
#define MAXIM_COL 19

#define TRUE 1
#define FALSE 0

typedef struct
{
short int vert;
short int horiz;
}offsets;

offsets move[16][8]={
//북 북동 동 동남 남 남서 서 서북
{{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}},
{{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0}},
{{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}},
{{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1},{0,1}},
{{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1},{0,1},{1,1}},
*원하는 자료를 검색 해 보세요.
  • 스택과 큐를 이용한 미로찾기 22페이지
    1. Introduction 미로를 찾는 과정을 통해서 스택과 큐를 활용하는 것이 이번 과제이다. 실제 사람이 미로를 찾는다고 생각하면 감에 의해서 길을 찾아갈 것이다. 하지만 신중한 사람이라면 자신이 간 길에 표시를 해두고 또, 갈림길에서 먼저 가야 할 길을 정하는 ..
  • 스택과 큐로 구현한 maze문제 25페이지
    1.Introduction이번 과제의 목표는 스택과 큐를 이용하여 미로찾기를 수행하고, 각각 시계방향과 반시계방향으로 수행했을 때 차이점을 토의하는 것이다.즉, 시계방향으로 stack,queue를 이용해 탈출경로를 탐색하고 그 경로로 step수를 표시하고, 반시계방향으..
  • [자료구조] Queue로 구현한 미로찾기 (Rat In Maze) 3페이지
    1. 알고리즘 >> 이번 프로그래밍 리포트의 주제는 스택을 이용한 미로 찾기에 이어 큐를 이용한 미로 찾기 였습니다. 스택을 이용할 때와 같은 목적으로 프로그래밍을 하였지만 스택을 이용할 때와 알고리즘 측면에서 상이한 면이 많았습니다. 일단 스택은 미로를 찾기 위해..
  • [공학 프로그래밍]maze.c스택과 큐를 이용한 최단거리 8방향 검색 6페이지
    #include #include #include #include //스택 사이즈 #define MAX_STACK_SIZE 500#define FALSE 0 #define TRUE 1//비트 연산..
  • [자료구조]스택과 큐를 이용한 미로찾기 0페이지
    #include #include #include #define MAX 100typedef struct{short r;short c;}element; //요소의 타입typedef struct StackNode{eleme..
  • [자료구조] Queue를 이용한 미로찾기(Maze) 5페이지
    <과제: MAZE Program을 Queue를 이용하여 구현하라.>◈과제의 목적-동적 메모리 할당방법 중 하나인 Queue를 정확히 이해하고 이를 이용하여 미로찾기 프로그램을 구현하라.◈과제에 사용된 언어 -본 과제 수행을 위해 사용된 언어는 C언어이다. 디버깅툴로 M..
  • 스택 - 미로찾기, Maze 0페이지
    #include #include #include #define MAX_STACK_SIZE1000// 스택 최대 사이즈#define FALSE0#define TRUE1#define EXIT_ROW11// 출구의 위치 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서