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

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