|
미로찾기.exe
미로찾기.ilk
미로찾기.obj
미로찾기.pch
미로찾기.pdb
미로찾기.c
미로찾기.cpp
미로찾기.dsp
미로찾기.dsw
미로찾기.ncb
미로찾기.opt
미로찾기.plg
구현한 함수
1.스택 과 우선법(right hand on wall),좌선법(left hand on wall)
2.중
|
|
|
배치되어 미로를 만든다. 그 후 미로를 0과 1의 배열로 프린트하고 길을 찾는다 길은 북방향부터 반시계방향으로 찾게 되고 그 path를 역시 프린트한다. 이 같은 길찾기를 위해 stack이 쓰였다.
<실행화면> <코드>
<코드 설명>
<실행화면>
|
|
|
|
미로 찾기
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
|
|
|
|
스택을 이용한 배열 미로찾기 문제입니다.
JAVA 5.0 을 이용한 미로찾기 프로그램입니다.
====================================================================
static int mazeT[][] = { // 0으로 표시된 곳이 진행가능한 방향입니다.
{0,0,1,1,
|
|
|
|
0
# PROP Scc_ProjName ""
# PROP Scc_LocalPath ""
CPP=cl.exe
RSC=rc.exe C를 이용한 미로 찾기
mazeeasy.dsw
mazeeasy.ncb
mazeeasy.opt
mazeeasy.plg
mazeeasy.c
mazeeasy.dsp
[Debug]
mazeeasy.exe
mazeeasy.ilk
mazeeasy.obj
mazeeasy.pch
mazeeasy.pdb
vc60.idb
vc60.pd
|
|
|
물체를 피하거나 미로에서 출구를 찾아가는 작품입니다. 개인별 작업내용.
라인/ 트래커의 선정동기 및 개요.
로봇 부품 .
로봇의 구조.
로봇의 동작 원리.
메인부 회로도.
트래커 회로도.
AT89C4051 프로그램 소스.
마무리.
|
|
|
|
row ;
int col ;
}; //좌표에 대한 구조체를 정의
struct maze_info{
int nrow ; //미로의 열 크기
int ncol ; //미로의 행 크기
char *maze ; //미로를 저장할 동적 메모리 주소
int srow ; //입구의 열 좌표
|
|
|
|
미로가 주어졌을때 가장 최소의 거리를 찾는 알고리즘
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 );
|
|
|
|
c언어로만 구성된 미로찾기 입니다.
8방향에서 길을 찾아갈수 있구요 전역변수 없음.
어디서든 끌어쓰기 쉽게 함수로 구성이 되어있습니다.
링크 리스트를 사용.
|
|
|
|
include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 60
#define TRUE 1
#define FALSE 0
#define SIZE 12
typedef struct{
int row;
int col;
int dir;
} element;
element stack[MAX_STACK_SIZE];
element position;
typedef struct{
int vert;
int horiz;
} offs
|
|
메뉴펼치기
