|
스캔용 함수를 따로 만들자
스캔 좌표는 스캔쥐의 현재 위치로 사용하면 될 거 같다.
스캔쥐는 처음에 시계방향으로 오른쪽, 밑, 왼쪽, 위로 간다.
스캔 한번 뿌리면 스캔쥐가 이동한다.
만약 스캔을 뿌렸을때 출구를 찾으면 스캔쥐의 위
|
|
|
|
// check if it is empty or not
void push(data td)
data pop()// pop element which top points
............ 소스코드 포함
보고서 목차
1. Program design
1) 랜덤 미로
2) 길찾기 알고리즘
3) 최적화된 길 표현
2. 주요 코드 설명
3. 결론
4. 실행화면
|
|
|
|
자료구조를 수업을 들으면서 만들 수 있는 프로그램을 생각하던 중 흥미가 있으면서
재미도 있을 것 같은 프로그래밍 과제 미로찾기를 알고리즘을 응용하여 구상하였습니다.
5. 개발일정
10월 5째주 - 각자 구상에 대한 사전 지식 습득 및
|
|
|
|
row ;
int col ;
}; //좌표에 대한 구조체를 정의
struct maze_info{
int nrow ; //미로의 열 크기
int ncol ; //미로의 행 크기
char *maze ; //미로를 저장할 동적 메모리 주소
int srow ; //입구의 열 좌표
|
|
|
|
MAZE 확장[자료구조/자료구조및실험/c언어/c#/ Maze problem/Maze/Maze problem/미로/미로찾기]
|
|
|
|
스택을 이용한 배열 미로찾기 문제입니다.
JAVA 5.0 을 이용한 미로찾기 프로그램입니다.
====================================================================
static int mazeT[][] = { // 0으로 표시된 곳이 진행가능한 방향입니다.
{0,0,1,1,
|
|
|
= -1;//북쪽y축 -1, x축 0
move[0].horiz = 0;
move[1].vert = -1;//북동쪽y축 -1, x축 1
move[1].horiz = 1;
move[2].vert = 0;//동쪽y축 0, x축 1
move[2].horiz = 1;
move[3].vert = 1;//남동쪽y축 1, x축 1
move[3].horiz = 1;
move[4].vert = 1;// 남쪽y축 1, x축 0
move[4].horiz = 0;
move[5].vert = 1;// 남서
|
|
|
|
미로 찾기
void path()
{
i =1 ; j = 1; dir = 1; //현재위치와 이동방향 초기화
mark[i][j] = 1; //현재위치 저장
System.out.println("---push---");
for(int a=0; a<m+2; a++)
{
for(int b=0; b<n+2; b++)
{
if(maze[a][b]==1)
System.out.print("#");
else
|
|
|
|
미로찾기.exe
미로찾기.ilk
미로찾기.obj
미로찾기.pch
미로찾기.pdb
미로찾기.c
미로찾기.cpp
미로찾기.dsp
미로찾기.dsw
미로찾기.ncb
미로찾기.opt
미로찾기.plg
구현한 함수
1.스택 과 우선법(right hand on wall),좌선법(left hand on wall)
2.중
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100 /*스택의 최대 크기 */
#define EXIT_ROW 11
#define EXIT_COL 11 // 프로그램 3.1 스택에로의 삽입
// 프로그램 3.2 스택으로 부터 삭제
// 프로그램 3.8 미로 탐색 함수
|
|
메뉴펼치기
