📄 eight_code2dlg.cpp
字号:
// Eight_COde2Dlg.cpp : implementation file
#include "stdafx.h"
#include "Eight_COde2.h"
#include "Eight_COde2Dlg.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
/////////////////////////////////////////////////////////////////////////////
// CAboutDlg dialog used for App About
class CAboutDlg : public CDialog
{
public:
CAboutDlg();
// Dialog Data
//{{AFX_DATA(CAboutDlg)
enum { IDD = IDD_ABOUTBOX };
//}}AFX_DATA
// ClassWizard generated virtual function overrides
//{{AFX_VIRTUAL(CAboutDlg)
protected:
virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support
//}}AFX_VIRTUAL
// Implementation
protected:
//{{AFX_MSG(CAboutDlg)
//}}AFX_MSG
DECLARE_MESSAGE_MAP()
};
CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
//{{AFX_DATA_INIT(CAboutDlg)
//}}AFX_DATA_INIT
}
void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CAboutDlg)
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
//{{AFX_MSG_MAP(CAboutDlg)
// No message handlers
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CEight_COde2Dlg dialog
CEight_COde2Dlg::CEight_COde2Dlg(CWnd* pParent /*=NULL*/)
: CDialog(CEight_COde2Dlg::IDD, pParent)
{
len=0;//数组长度
openlen=0; //OPEN表的长度
closelen=0; //CLOSE表的长度
roadlen=0; //路径长度
flag=0; //用来选择启发函数的控制变量
step_num=0; //用来记录扩展的步数
memset(open,-1,sizeof(int)*10000); //初始化
memset(close,-1,sizeof(int)*10000);
memset(nodearray,0,sizeof(int)*14*10000);
memset(onestep,-1,sizeof(int)*1000);
//{{AFX_DATA_INIT(CEight_COde2Dlg)
m_begin_edit0 = 0;
m_begin_edit1 = 0;
m_begin_edit2 = 0;
m_begin_edit3 = 0;
m_begin_edit4 = 0;
m_begin_edit5 = 0;
m_begin_edit6 = 0;
m_begin_edit7 = 0;
m_begin_edit8 = 0;
m_end_edit0 = 0;
m_end_edit1 = 0;
m_end_edit2 = 0;
m_end_edit3 = 0;
m_end_edit4 = 0;
m_end_edit5 = 0;
m_end_edit6 = 0;
m_end_edit7 = 0;
m_end_edit8 = 0;
m_midd_edit0 = 0;
m_midd_edit1 = 0;
m_midd_edit2 = 0;
m_midd_edit3 = 0;
m_midd_edit4 = 0;
m_midd_edit5 = 0;
m_midd_edit6 = 0;
m_midd_edit7 = 0;
m_midd_edit8 = 0;
m_Minute = 0;
m_Second = 0;
m_Millisecond = 0;
m_Nodenum = 0;
m_AvgNode = 0.0;
m_Step = 0;
m_road_len = 0;
m_wf = -1;
m_wn = -1;
m_pn = -1;
//}}AFX_DATA_INIT
// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
void CEight_COde2Dlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CEight_COde2Dlg)
DDX_Text(pDX, IDC_BEGIN_EDIT0, m_begin_edit0);
DDV_MinMaxInt(pDX, m_begin_edit0, 0, 100);
DDX_Text(pDX, IDC_BEGIN_EDIT1, m_begin_edit1);
DDV_MinMaxInt(pDX, m_begin_edit1, 0, 100);
DDX_Text(pDX, IDC_BEGIN_EDIT2, m_begin_edit2);
DDV_MinMaxInt(pDX, m_begin_edit2, 0, 100);
DDX_Text(pDX, IDC_BEGIN_EDIT3, m_begin_edit3);
DDV_MinMaxInt(pDX, m_begin_edit3, 0, 100);
DDX_Text(pDX, IDC_BEGIN_EDIT4, m_begin_edit4);
DDV_MinMaxInt(pDX, m_begin_edit4, 0, 100);
DDX_Text(pDX, IDC_BEGIN_EDIT5, m_begin_edit5);
DDV_MinMaxInt(pDX, m_begin_edit5, 0, 100);
DDX_Text(pDX, IDC_BEGIN_EDIT6, m_begin_edit6);
DDV_MinMaxInt(pDX, m_begin_edit6, 0, 100);
DDX_Text(pDX, IDC_BEGIN_EDIT7, m_begin_edit7);
DDX_Text(pDX, IDC_BEGIN_EDIT8, m_begin_edit8);
DDX_Text(pDX, IDC_END_EDIT0, m_end_edit0);
DDX_Text(pDX, IDC_END_EDIT1, m_end_edit1);
DDV_MinMaxInt(pDX, m_end_edit1, 0, 100);
DDX_Text(pDX, IDC_END_EDIT2, m_end_edit2);
DDV_MinMaxInt(pDX, m_end_edit2, 0, 100);
DDX_Text(pDX, IDC_END_EDIT3, m_end_edit3);
DDV_MinMaxInt(pDX, m_end_edit3, 0, 100);
DDX_Text(pDX, IDC_END_EDIT4, m_end_edit4);
DDV_MinMaxInt(pDX, m_end_edit4, 0, 100);
DDX_Text(pDX, IDC_END_EDIT5, m_end_edit5);
DDX_Text(pDX, IDC_END_EDIT6, m_end_edit6);
DDX_Text(pDX, IDC_END_EDIT7, m_end_edit7);
DDX_Text(pDX, IDC_END_EDIT8, m_end_edit8);
DDX_Text(pDX, IDC_MIDD_EDIT0, m_midd_edit0);
DDX_Text(pDX, IDC_MIDD_EDIT1, m_midd_edit1);
DDX_Text(pDX, IDC_MIDD_EDIT2, m_midd_edit2);
DDX_Text(pDX, IDC_MIDD_EDIT3, m_midd_edit3);
DDX_Text(pDX, IDC_MIDD_EDIT4, m_midd_edit4);
DDX_Text(pDX, IDC_MIDD_EDIT5, m_midd_edit5);
DDX_Text(pDX, IDC_MIDD_EDIT6, m_midd_edit6);
DDX_Text(pDX, IDC_MIDD_EDIT7, m_midd_edit7);
DDX_Text(pDX, IDC_MIDD_EDIT8, m_midd_edit8);
DDX_Text(pDX, IDC_TIME_EDIT1, m_Minute);
DDX_Text(pDX, IDC_TIME_EDIT2, m_Second);
DDX_Text(pDX, IDC_TIME_EDIT3, m_Millisecond);
DDX_Text(pDX, IDC_NODE_NUM_EDIT, m_Nodenum);
DDX_Text(pDX, IDC_AVG_EDIT, m_AvgNode);
DDX_Text(pDX, IDC_STEP_EDIT, m_Step);
DDX_Text(pDX, IDC_ROAD_LEN, m_road_len);
DDX_Radio(pDX, IDC_WF, m_wf);
DDX_Radio(pDX, IDC_WN, m_wn);
DDX_Radio(pDX, IDC_PN, m_pn);
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CEight_COde2Dlg, CDialog)
//{{AFX_MSG_MAP(CEight_COde2Dlg)
ON_WM_SYSCOMMAND()
ON_WM_PAINT()
ON_WM_QUERYDRAGICON()
ON_BN_CLICKED(IDC_BEGIN, OnBegin)
ON_BN_CLICKED(IDC_RADIO1, On_Wn)
ON_BN_CLICKED(IDC_RADIO2, On_Pn)
ON_BN_CLICKED(IDC_ONE_STEP, OnOneStep)
ON_BN_CLICKED(IDC_BUTTON1, OnInitialNode)
ON_BN_CLICKED(IDC_CLEAR_BUTTON, OnClearButton)
ON_BN_CLICKED(IDC_WF, OnWf)
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CEight_COde2Dlg message handlers
BOOL CEight_COde2Dlg::OnInitDialog()
{
CDialog::OnInitDialog();
// Add "About..." menu item to system menu.
// IDM_ABOUTBOX must be in the system command range.
ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
ASSERT(IDM_ABOUTBOX < 0xF000);
CMenu* pSysMenu = GetSystemMenu(FALSE);
if (pSysMenu != NULL)
{
CString strAboutMenu;
strAboutMenu.LoadString(IDS_ABOUTBOX);
if (!strAboutMenu.IsEmpty())
{
pSysMenu->AppendMenu(MF_SEPARATOR);
pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
}
}
// Set the icon for this dialog. The framework does this automatically
// when the application's main window is not a dialog
SetIcon(m_hIcon, TRUE); // Set big icon
SetIcon(m_hIcon, FALSE); // Set small icon
//-------------------------------------------------默认选择w(n)启发函数
flag=0;
m_wn=0;
UpdateData(FALSE);
//-------------------------------------------------
return TRUE; // return TRUE unless you set the focus to a control
}
void CEight_COde2Dlg::OnSysCommand(UINT nID, LPARAM lParam)
{
if ((nID & 0xFFF0) == IDM_ABOUTBOX)
{
CAboutDlg dlgAbout;
dlgAbout.DoModal();
}
else
{
CDialog::OnSysCommand(nID, lParam);
}
}
// If you add a minimize button to your dialog, you will need the code below
// to draw the icon. For MFC applications using the document/view model,
// this is automatically done for you by the framework.
void CEight_COde2Dlg::OnPaint()
{
if (IsIconic())
{
CPaintDC dc(this); // device context for painting
SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);
// Center icon in client rectangle
int cxIcon = GetSystemMetrics(SM_CXICON);
int cyIcon = GetSystemMetrics(SM_CYICON);
CRect rect;
GetClientRect(&rect);
int x = (rect.Width() - cxIcon + 1) / 2;
int y = (rect.Height() - cyIcon + 1) / 2;
// Draw the icon
dc.DrawIcon(x, y, m_hIcon);
}
else
{
CDialog::OnPaint();
}
}
// The system calls this to obtain the cursor to display while the user drags
// the minimized window.
HCURSOR CEight_COde2Dlg::OnQueryDragIcon()
{
return (HCURSOR) m_hIcon;
}
//--------------------------------------------------------------------------------------------
/*A*算法中比较耗散值f(n)*/
bool CEight_COde2Dlg::compare_f(Node a,Node b)//若结点a的f值大于b的f值，则返回true
{
if(a.f>b.f)return true;
else return false;
}
bool CEight_COde2Dlg::open_null()//判断open表是否为空
{
for(int i=0;i<len;i++){
if(open[i]>=0)return false;
}
return true;
}
//--------------------------------------------------------------------------------------------
/*参数传递*/
void CEight_COde2Dlg::copynode(Node& a,Node b)
{
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
a.array[i][j]=b.array[i][j];
a.g=b.g;
a.h=b.h;
a.f=b.f;
a.pointer=b.pointer;
a.selfposition=b.selfposition;
}
//--------------------------------------------------------------------------------------------
void CEight_COde2Dlg::get_min_open(Node& a,int& positioninopen)//获得open表中f最小结点保存到a
{
int temp_f=100;
int temp;
for(int i=0;i<openlen;i++){
if(open[i]!=-1)
{
temp=open[i];
if(temp_f>nodearray[temp].f){
temp_f=nodearray[temp].f;
positioninopen=i;
copynode(a,nodearray[temp]);
}
}
}
}
//--------------------------------------------------------------------------------------------
bool CEight_COde2Dlg::compare(Node a,Node b)//比较两个结点是否相等，相等为true
{
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
if(a.array[i][j]!=b.array[i][j])return false;
return true;
}
//--------------------------------------------------------------------------------------------
int CEight_COde2Dlg::get_h_W(Node a,Node endnode)
{
int i,j,k=0;
for(i=0; i<3; i++)
for(j=0; j<3; j++){
if( a.array[i][j]!=endnode.array[i][j]&&a.array[i][j]!=0 )
k++;
}
return k;
}
//--------------------------------------------------------------------------------------------
int CEight_COde2Dlg::get_h_P(Node a,Node b)
{
int temp=0;
for(int i=0;i<3;i++){
for(int j=0;j<3;j++){
int ii=0;
int jj=0;
if(a.array[i][j]!=b.array[i][j]){
for(int m=0;m<3;m++){
for(int n=0;n<3;n++){
if(a.array[m][n]==b.array[i][j]){
ii=m;
jj=n;
}
}
}
if(ii>i)temp=ii-i+temp;
else temp=i-ii+temp;
if(jj>j)temp=jj-j+temp;
else temp=j-jj+temp;
}
}
}
return temp;
}
//--------------------------------------------------------------------------------------------
/*获得启发函数h(n)的值*/
int CEight_COde2Dlg::get_h(Node a,Node endnode,int flag)
{
int temp;
if(flag==0)
temp=get_h_W(a,endnode);
else if(flag==1) temp=get_h_P(a,endnode);
else if(flag==2) temp=0;
return temp;
}
//--------------------------------------------------------------------------------------------
/*初始节点与目标节点的初始化*/
void CEight_COde2Dlg::initializestate()
{
len=0;//数组长度
openlen=0; //OPEN表的长度
closelen=0; //CLOSE表的长度
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -