근데 잘안되네요...
flightDlg.h=====
// flightDlg.h : 헤더 파일
//
#pragma once
#include "afxwin.h"
// CflightDlg 대화 상자
class CflightDlg : public CDialogEx
{
// 생성입니다.
public:
CflightDlg(CWnd* pParent = NULL); // 표준 생성자입니다.
// 대화 상자 데이터입니다.
#ifdef AFX_DESIGN_TIME
enum { IDD = IDD_FLIGHT_DIALOG };
#endif
protected:
virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV 지원입니다.
// 구현입니다.
protected:
HICON m_hIcon;
// 생성된 메시지 맵 함수
virtual BOOL OnInitDialog();
afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
afx_msg void OnPaint();
afx_msg HCURSOR OnQueryDragIcon();
DECLARE_MESSAGE_MAP()
public:
CStatic m_imgBg;
// afx_msg void OnBnClickedSearch();
void setup();
void assert_flight(char*, char* , int);
int match(char*, char* );
int find(char*, char*);
void push(char* , char* , int );
void pop(char* , char* , int* );
void isflight(char* , char*);
void route(char*);
#define MAX 100 // db 크기
/* 비행 데이터베이스 구조 */
struct FL {
char from[20];
char to[20];
int distance;
char skip; // 백트랙킹을 위해 사용됨
};
struct FL flight[MAX]; // db 구성
/* 스택 구조 */
struct stack {
char from[20];
char to[20];
int dist;
};
struct stack bt_stack[MAX]; // 백트랙킹을 위한 스택
int f_pos = 0; // 비행 db 안에 있는 자료 위치값
int find_pos = 0; // 비행 db안에서의 탐색용 인덱스
int tos = 0; // 스택용 포인터로 항상 스택의 top을 가리킴
afx_msg void OnBnClickedSearch();
};
===========dlg.cpp
void CflightDlg::setup()
{
assert_flight("뉴욕", "시카고", 1000);
assert_flight("시카고", "덴버", 1000);
assert_flight("뉴욕", "토론토", 800);
assert_flight("뉴욕", "덴버", 1900);
assert_flight("토론토", "캘거리", 1500);
assert_flight("토론토", "로스엔젤리스", 1800);
assert_flight("토론토", "시카고", 500);
assert_flight("덴버", "우르바나", 1000);
assert_flight("덴버", "휴스톤", 1500);
assert_flight("휴스톤", "로스엔젤리스", 1500);
assert_flight("덴버", "로스엔젤리스", 1000);
}
void CflightDlg::assert_flight(char* from, char* to, int dist)
{
if (f_pos<MAX) {
strcpy(flight[f_pos].from, from);
strcpy(flight[f_pos].to, to);
flight[f_pos].distance = dist; // 거리 저장 하기
flight[f_pos].skip = 0;
f_pos++; //지식베이스 인덱스 증가
}
else printf("flight database full.\n");
}
int CflightDlg::match(char* from, char* to)
{
CString str;
register int t;
for (t = f_pos - 1; t > -1; t--)
{
if (!strcmp(flight[t].from, from) && !strcmp(flight[t].to, to))
{
return flight[t].distance;
// 비행경로 발견시 거리 린턴
}
return 0;
}
}
int CflightDlg::find(char* from, char* anywhere)
{
find_pos = 0;
while (find_pos<f_pos) { //f_pos : kdb 인덱스
if (!strcmp(flight[find_pos].from, from) && !flight[find_pos].skip)
{
strcpy(anywhere, flight[find_pos].to);
flight[find_pos].skip = 1; /*make active */
return flight[find_pos].distance;
}
find_pos++;
}
return 0;/* 발견되지 않음 */
}
void CflightDlg::push(char* from, char* to, int dist)
{
if (tos<MAX) { // tos : 전역변수,초기값 0
strcpy(bt_stack[tos].from, from);
strcpy(bt_stack[tos].to, to);
bt_stack[tos].dist = dist;
tos++; //스택포인터 증가
}
else printf("스택가득참.\n");
}
void CflightDlg::pop(char* from, char* to, int* dist)
{
if (tos>0) {
tos--;
strcpy(from, bt_stack[tos].from);
strcpy(to, bt_stack[tos].to);
*dist = bt_stack[tos].dist;
}
else printf("스택공간 부족.\n");
}
void CflightDlg::isflight(char* from, char* to)
{
CString str;
int d, dist; char anywhere[20];
/* 목적지인지 조사 */
if (d = match(from, to)) { // from – to 도시간 경로 있으면 거리 리턴
push(from, to, d); // d는 from 도시에서 최종목적기간 거리
return;
}
/* 다른 도시로의 연결 편 조사 */
if (dist = find(from, anywhere)) {
push(from, to, dist); // 현재도시, 목적지, 현재 - 임의도시 거리 보관
isflight(anywhere, to); // 임의의 도시에서 목적지간 경로 찾기
}
else if (tos>0) { /* backtrack */
pop(from, to, &dist);
isflight(from, to);
}
}
void CflightDlg::route(char* to)
{
CString str;
int dist, t;
dist = 0;
t = 0;
while (t < tos) {
printf("%s => ", bt_stack[t].from);
dist += bt_stack[t].dist;
t++;
}
UpdateData(FALSE);
str.Format(_T("비행거리는 %d입니다"), dist);
SetDlgItemText(IDC_EDIT1, str);
}
void CflightDlg::OnBnClickedSearch()
{
// TODO: 여기에 컨트롤 알림 처리기 코드를 추가합니다.
CString str,to1, from1;
// TODO: 여기에 컨트롤 알림 처리기 코드를 추가합니다.
setup();
UpdateData(TRUE);
GetDlgItemText(IDC_START, from1);
GetDlgItemText(IDC_END, to1);
char from[20], to[20];
strcpy_s(from, 20, CT2A(from1)); //하.. 내가이거떔에 개고생을..형변환 string->char
strcpy_s(to, 20, CT2A(to1));
//from1.Format(_T("%s"), from);
//AfxMessageBox(from1);
isflight(from, to); // 비행경로 탐색 함수 호출
route(to); // 발견된 비행경로 및 거리 출력 함수 호출
}
c언어 소스를
그대로 들고와서
약간 수정을하여 만들고있습니다.
버튼을 누르면
시작하는 곳과 도착지점에 거리를 계산해서 출력해줘야하는데..
시작점위치만 계산되고 출력되어버립니다.
C언어 소스는 이상이없구요.
UpdateData(FALSE);
str.Format(_T("비행거리는 %d입니다"), dist);
SetDlgItemText(IDC_EDIT1, str);
이소스 위치를 바꿔야하나요? 다른곳에 바꿔도안되서요..ㅠ
실행화면 입니다.
뉴욕-시카고는
void CflightDlg::setup()
{
assert_flight("뉴욕", "시카고", 1000);
assert_flight("시카고", "덴버", 1000);
assert_flight("뉴욕", "토론토", 800);
assert_flight("뉴욕", "덴버", 1900);
assert_flight("토론토", "캘거리", 1500);
assert_flight("토론토", "로스엔젤리스", 1800);
assert_flight("토론토", "시카고", 500);
assert_flight("덴버", "우르바나", 1000);
assert_flight("덴버", "휴스톤", 1500);
assert_flight("휴스톤", "로스엔젤리스", 1500);
assert_flight("덴버", "로스엔젤리스", 1000);
}
에 의해서 1000이 맞지만
뉴욕- 토론토 해도 1000이 나옵니다 ㅠ
