开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 图形图像 > 图形/文字识别 > 查看源码
pointView.cpp
资源名称：point.rar　[点击查看]
上传用户：rabbit5101
上传日期：2022-07-29
资源大小：1887k
文件大小：12k
源码类别：

图形/文字识别

开发平台：

Visual C++

pointView.cpp：源码内容
  1. // pointView.cpp : implementation of the CPointView class
  2. //
  4. #include "stdafx.h"
  5. #include "point.h"
  7. #include "pointDoc.h"
  8. #include "pointView.h"
  9. #include "iostream.h"
  10. #include "math.h"
  11. #include "stdio.h"
  12. #include "conio.h"
  13. #ifdef _DEBUG
  14. #define new DEBUG_NEW
  15. #undef THIS_FILE
  16. static char THIS_FILE[] = __FILE__;
  17. #endif
  19. /////////////////////////////////////////////////////////////////////////////
  20. // CPointView
  22. IMPLEMENT_DYNCREATE(CPointView, CView)
  24. BEGIN_MESSAGE_MAP(CPointView, CView)
  25. //{{AFX_MSG_MAP(CPointView)
  26. ON_WM_CREATE()
  27. ON_WM_LBUTTONDOWN()
  28. ON_COMMAND(ID_Run, OnRun)
  29. //}}AFX_MSG_MAP
  30. // Standard printing commands
  31. ON_COMMAND(ID_FILE_PRINT, CView::OnFilePrint)
  32. ON_COMMAND(ID_FILE_PRINT_DIRECT, CView::OnFilePrint)
  33. ON_COMMAND(ID_FILE_PRINT_PREVIEW, CView::OnFilePrintPreview)
  34. END_MESSAGE_MAP()
  36. /////////////////////////////////////////////////////////////////////////////
  37. // CPointView construction/destruction
  38. Stsp::init()
  39. {
  40.    CT[0].x=3639;  CT[0].y=1315;
  41. CT[1].x=4177;  CT[1].y=2244;
  42. CT[2].x=3712;  CT[2].y=1399;
  43. CT[3].x=3569;  CT[3].y=1438;
  44. CT[4].x=3757;  CT[4].y=1187;
  45. CT[5].x=3493;  CT[5].y=1696;
  46. CT[6].x=3904;  CT[6].y=1289;
  47. CT[7].x=3488;  CT[7].y=1535;
  48. CT[8].x=3791;  CT[8].y=1339;
  49. CT[9].x=3506;  CT[9].y=1221;
  50. CT[10].x=3374;  CT[10].y=1750;
  51. CT[11].x=3376;  CT[11].y=1306;
  52. CT[12].x=3237;  CT[12].y=1764;
  53. CT[13].x=3326;  CT[13].y=1556;
  54. CT[14].x=3188;  CT[14].y=1881;
  55. CT[15].x=3089;  CT[15].y=1251;
  56. CT[16].x=3258;  CT[16].y=911;
  57. CT[17].x=3814;  CT[17].y=261;
  58. CT[18].x=3238;  CT[18].y=1229;
  59. CT[19].x=3646;  CT[19].y=234;
  60. CT[20].x=3583;  CT[20].y=864;
  61. CT[21].x=4172;  CT[21].y=1125;
  62. CT[22].x=4089;  CT[22].y=1387;
  63. CT[23].x=4297;  CT[23].y=1218;
  64. CT[24].x=4020;  CT[24].y=1142;
  65. CT[25].x=4196;  CT[25].y=1044;
  66. CT[26].x=4116;  CT[26].y=1187;
  67. CT[27].x=4095;  CT[27].y=626;
  68. CT[28].x=4312;  CT[28].y=790;
  69. CT[29].x=4252;  CT[29].y=882;
  70. CT[30].x=4403;  CT[30].y=1022;
  71. CT[31].x=4685;  CT[31].y=830;
  72. CT[32].x=4386;  CT[32].y=570;
  73. CT[33].x=4361;  CT[33].y=73;
  74. CT[34].x=4720;  CT[34].y=557;
  75. CT[35].x=4643;  CT[35].y=404;
  76. CT[36].x=4634;  CT[36].y=654;
  77. CT[37].x=4153;  CT[37].y=426;
  78. CT[38].x=4784;  CT[38].y=270;
  79. CT[39].x=2846;  CT[39].y=1951;
  80. CT[40].x=2831;  CT[40].y=2099;
  81. CT[41].x=3007;  CT[41].y=1970;
  82. CT[42].x=3054;  CT[42].y=1710;
  83. CT[43].x=3086;  CT[43].y=1516;
  84. CT[44].x=1828;  CT[44].y=1210;
  85. CT[45].x=2562;  CT[45].y=1756;
  86. CT[46].x=2716;  CT[46].y=1924;
  87. CT[47].x=2061;  CT[47].y=1277;
  88. CT[48].x=2291;  CT[48].y=1403;
  89. CT[49].x=2751;  CT[49].y=1559;
  90. CT[50].x=2788;  CT[50].y=1491;
  91. CT[51].x=2012;  CT[51].y=1552;
  92. CT[52].x=1779;  CT[52].y=1626;
  93. CT[53].x=2381;  CT[53].y=1676;
  94. CT[54].x=682;   CT[54].y=825;
  95. CT[55].x=1478;  CT[55].y=267;
  96. CT[56].x=1777;  CT[56].y=892;
  97. CT[57].x=518;   CT[57].y=1251;
  98. CT[58].x=278;   CT[58].y=890;
  99. CT[59].x=1064;  CT[59].y=284;
  100. CT[60].x=1332;  CT[60].y=695;
  101. CT[61].x=3715;  CT[61].y=1678;
  102. CT[62].x=3688;  CT[62].y=1818;
  103. CT[63].x=4016;  CT[63].y=1715;
  104. CT[64].x=4181;  CT[64].y=1574;
  105. CT[65].x=3896;  CT[65].y=1656;
  106. CT[66].x=4087;  CT[66].y=1546;
  107. CT[67].x=3929;  CT[67].y=1692;
  108. CT[68].x=3918;  CT[68].y=2179;
  109. CT[69].x=4062;  CT[69].y=2220;
  110. CT[70].x=3751;  CT[70].y=1945;
  111. CT[71].x=3972;  CT[71].y=2136;
  112. CT[72].x=4061;  CT[72].y=2370;
  113. CT[73].x=4207;  CT[73].y=2533;
  114. CT[74].x=4029;  CT[74].y=2498;
  115. CT[75].x=4201;  CT[75].y=2397;
  116. CT[76].x=4139;  CT[76].y=2615;
  117. CT[77].x=3766;  CT[77].y=2364;
  118. CT[78].x=3777;  CT[78].y=2095;
  119. CT[79].x=3780;  CT[79].y=2212;
  120. CT[80].x=3896;  CT[80].y=2443;
  121. CT[81].x=3888;  CT[81].y=2261;
  122. CT[82].x=3594;  CT[82].y=2900;
  123. CT[83].x=3796;  CT[83].y=2499;
  124. CT[84].x=3678;  CT[84].y=2463;
  125. CT[85].x=3676;  CT[85].y=2578;
  126. CT[86].x=3478;  CT[86].y=2705;
  127. CT[87].x=3789;  CT[87].y=2620;
  128. CT[88].x=4029;  CT[88].y=2838;
  129. CT[89].x=3810;  CT[89].y=2969;
  130. CT[90].x=3862;  CT[90].y=2839;
  131. CT[91].x=3928;  CT[91].y=3029;
  132. CT[92].x=4167;  CT[92].y=3206;
  133. CT[93].x=4263;  CT[93].y=2931;
  134. CT[94].x=4186;  CT[94].y=3037;
  135. CT[95].x=3486;  CT[95].y=1755;
  136. CT[96].x=3492;  CT[96].y=1901;
  137. CT[97].x=3322;  CT[97].y=1916;
  138. CT[98].x=3334;  CT[98].y=2107;
  139. CT[99].x=3479;  CT[99].y=2198;
  140. CT[100].x=3429; CT[100].y=1908;
  141. CT[101].x=3587; CT[101].y=2417;
  142. CT[102].x=3318; CT[102].y=2408;
  143. CT[103].x=3176; CT[103].y=2150;
  144. CT[104].x=3507; CT[104].y=2376;
  145. CT[105].x=3296; CT[105].y=2217;
  146. CT[106].x=3229; CT[106].y=2367;
  147. CT[107].x=3264; CT[107].y=2551;
  148. CT[108].x=3394; CT[108].y=2643;
  149. CT[109].x=3402; CT[109].y=2912;
  150. CT[110].x=3360; CT[110].y=2792;
  151. CT[111].x=3101; CT[111].y=2721;
  152. CT[112].x=3402; CT[112].y=2510;
  153. CT[113].x=3439; CT[113].y=3201;
  154. CT[114].x=3792; CT[114].y=3156;
  155. CT[115].x=3468; CT[115].y=3018;
  156. CT[116].x=3526; CT[116].y=3263;
  157. CT[117].x=3142; CT[117].y=3421;
  158. CT[118].x=3356; CT[118].y=3212;
  159. CT[119].x=3012; CT[119].y=3394;
  160. CT[120].x=3130; CT[120].y=2973;
  161. CT[121].x=3044; CT[121].y=3081;
  162. CT[122].x=2935; CT[122].y=3240;
  163. CT[123].x=2765; CT[123].y=3321;
  164. CT[124].x=3140; CT[124].y=3558;
  165. CT[125].x=3053; CT[125].y=3739;
  166. CT[126].x=2545; CT[126].y=2357;
  167. CT[127].x=2769; CT[127].y=2492;
  168. CT[128].x=2284; CT[128].y=2803;
  169. CT[129].x=2611; CT[129].y=2275;
  170. CT[130].x=2348; CT[130].y=2652;
  171. CT[131].x=2577; CT[131].y=2574;
  172. CT[132].x=2860; CT[132].y=2862;
  173. CT[133].x=2778; CT[133].y=2826;
  174. CT[134].x=2592; CT[134].y=2820;
  175. CT[135].x=2801; CT[135].y=2700;
  176. CT[136].x=2126; CT[136].y=2896;
  177. CT[137].x=2401; CT[137].y=3164;
  178. CT[138].x=2370; CT[138].y=2975;
  179. CT[139].x=1890; CT[139].y=3033;
  180. CT[140].x=1304; CT[140].y=2312;
  181. CT[141].x=1084; CT[141].y=2313;
  182. CT[142].x=3538; CT[142].y=3298;
  183. CT[143].x=3470; CT[143].y=3304;
  184. for(int i=0;i<144;i++)
  185.    CT[i].init=i;
  186. CT[144]=CT[0];
  187. for(i=0;i<144;i++)
  188. {
  189. for(int j=0;j<144;j++)
  190. {
  191. dis[i][j]=(int)sqrt((CT[i].x-CT[j].x)*(CT[i].x-CT[j].x)+(CT[i].y-CT[j].y)*(CT[i].y-CT[j].y));
  192. }
  193. }
  194. return 0;
  195. }
  197. Stsp::sort()
  198. {
  199. M=10295;
  201. int i=0,j=0;
  202.     for(int m=0;m<144;m++)
  203. {
  204. for(int n=0;n<m;n++)
  205. {
  207. dissort[i].x1=CT[m].x;
  208. dissort[i].x2=CT[n].x;
  209. dissort[i].y1=CT[m].y;
  210. dissort[i].y2=CT[n].y;
  211. dissort[i].length=dis[m][n];
  212. dissort[i].u=CT[m].init;
  213. dissort[i].v=CT[n].init;
  214. i++;
  215. }
  217. }
  219. for(j=0;j<10295;j++)
  220. {
  221. for(i=0;i<M;i++)
  222. {
  223. if(dissort[i].length>dissort[i+1].length)
  224. {
  225. temp.length=dissort[i].length;
  226. dissort[i].length=dissort[i+1].length;
  227. dissort[i+1].length=temp.length;
  228. temp.u=dissort[i].u;
  229. dissort[i].u=dissort[i+1].u;
  230. dissort[i+1].u=temp.u;
  231. temp.v=dissort[i].v;
  232. dissort[i].v=dissort[i+1].v;
  233. dissort[i+1].v=temp.v;
  234. }
  236. }
  237. M--;
  238. }
  239. return 0;
  240. }
  241. Stsp:: tsp()
  242. {
  244.      int m=0;
  246.     int cycle=0;
  247. for(int i=0;i<144;i++)
  248. {
  249. E[i].x=145;
  250. E[i].y=145;
  251. E[i].sign=0;
  252. C[i]=145;
  253. T[i]=0;
  254. }
  256.          int vertex=0;
  257. for(i=0;i<10296;i++)
  258. {
  259. /* for(j=0;j<=vertex;j++)
  260. {
  261. if(C[j]==dissort[i].u)
  262. {
  263. sameu++;
  264. }
  265. if(C[j]==dissort[i].v)
  266. {
  267. samev++;
  268. }
  269. }*/
  270. if((T[dissort[i].u]==0)&&(T[dissort[i].v]==0))
  271. {
  272. E[m].x=dissort[i].u;
  273. E[m].y=dissort[i].v;
  274. C[vertex++]=dissort[i].u;
  275. C[vertex++]=dissort[i].v;
  276. T[dissort[i].u]++;
  277. length=length+dissort[i].length;
  278. //cout<<"dissort[i].u="<<dissort[i].u<<endl;
  279. //cout<<"T[dissort[i].u]="<<T[dissort[i].u]<<endl;
  280. T[dissort[i].v]++;
  282. m++;
  283.                 
  284. }
  285.  else if((T[dissort[i].u]==0)&&(T[dissort[i].v]==1))
  286. {
  287. E[m].x=dissort[i].u;
  288. E[m].y=dissort[i].v;
  289.                 C[vertex++]=dissort[i].u;
  290.                 T[dissort[i].u]++;
  291.                  T[dissort[i].v]++;
  293. length=length+dissort[i].length;
  294. m++;
  296. }
  297.  else if((T[dissort[i].u]==1)&&(T[dissort[i].v]==0))
  298. {
  299. E[m].x=dissort[i].u;
  300. E[m].y=dissort[i].v;
  301. C[vertex++]=dissort[i].v;
  302. T[dissort[i].u]++;
  303. T[dissort[i].v]++;
  305. length=length+dissort[i].length;
  306. m++;
  308. }
  309.  else if((T[dissort[i].u]==1)&&(T[dissort[i].v]==1))
  310.  {
  311.  E[m].x=dissort[i].u;
  312.  E[m].y=dissort[i].v;
  313.  for(int j=0;j<m+1;j++)
  314.  {
  315.  if((E[j].x==E[m].x)&&E[j].sign==0)
  316.  {
  317.  E[j].sign=1;
  318.  if(E[j].y==E[m].y)
  319.  { 
  320.  cycle=1;
  321.  break;
  322.  }
  323.  else
  324.  {
  325. E[m].x=E[j].y;
  326.  j=0;
  327.  continue;
  328.  }
  329.  }
  330.  if((E[j].y==E[m].x)&&(E[j].sign==0))
  331.  {
  332.  E[j].sign=1;
  333.  if(E[j].x==E[m].y)
  334.  {
  335.  cycle=1;
  336.  break;
  337.  }
  338.  else
  339.  {
  340.  E[m].x=E[j].x;
  341.  j=0;
  342. continue;
  343.  }
  344.  }
  345.  }
  346.  if(cycle)
  347.  cycle=0;
  348.  else
  349.  {
  350.                     E[m].x=dissort[i].u;
  351.     E[m].y=dissort[i].v;
  352. T[dissort[i].u]++;
  353.     T[dissort[i].v]++;
  355.               
  356.  m++;
  357.  }
  359.  } 
  360.  for(int s=0;s<m;s++)
  361.  E[s].sign=0;
  363.  
  365. }
  366. for(i=0;i<144;i++)
  367. {
  368. if(T[E[i].y]==1)
  369. {
  370. E[143].x=E[i].y;
  371.     T[E[i].y]++;
  373. break;
  374. }
  376. }
  377. for(i=0;i<144;i++)
  378. {
  379. if(T[E[i].y]==1)
  380. {
  381. E[143].y=E[i].y;
  382.     T[E[i].y]++;
  383. break;
  384. }
  386. }
  388. return 0;
  389. }          
  390. CPointView::CPointView()
  391. {
  392. // TODO: add construction code here
  394. }
  396. CPointView::~CPointView()
  397. {
  398. }
  400. BOOL CPointView::PreCreateWindow(CREATESTRUCT& cs)
  401. {
  402. // TODO: Modify the Window class or styles here by modifying
  403. //  the CREATESTRUCT cs
  405. return CView::PreCreateWindow(cs);
  406. }
  408. /////////////////////////////////////////////////////////////////////////////
  409. // CPointView drawing
  411. void CPointView::OnDraw(CDC* pDC)
  412. {
  414. init();
  417. CPointDoc* pDoc = GetDocument();
  418. ASSERT_VALID(pDoc);
  420. /*CString str;
  421. str.Format("%d",E[0].x);
  422. MessageBox(str);*/
  423. CBrush newbrush,*pOldBrush;
  424. newbrush.CreateSolidBrush(RGB(255,0,0));
  425. pOldBrush=pDC->SelectObject(&newbrush);
  427. for(int i=0;i<144;i++)
  428. {
  429. // CRect rcView; 
  430.       // GetClientRect (rcView); 
  431. pDC->SelectStockObject (WHITE_PEN);
  432.         
  433. pDC->Ellipse(CT[i].x/8-3,CT[i].y/8-3,CT[i].x/8+3,CT[i].y/8+3);
  434. }
  435. pDC->SelectObject(pOldBrush);
  436. if(tsped)
  437. {
  438. CPen newpen,*pOldpen;
  439. newpen.CreatePen(PS_SOLID,1,RGB(255,0,0));
  440. pOldpen=pDC->SelectObject(&newpen);
  441. for(int s=0;s<144;s++)
  442. {
  444. pDC->MoveTo(CT[E[s].x].x/8,CT[E[s].x].y/8);
  445. pDC->LineTo(CT[E[s].y].x/8,CT[E[s].y].y/8);
  447. _sleep(100);
  450. }
  452. pDC->SelectObject(pOldpen);
  454. }
  456. }
  458. /////////////////////////////////////////////////////////////////////////////
  459. // CPointView printing
  461. BOOL CPointView::OnPreparePrinting(CPrintInfo* pInfo)
  462. {
  463. // default preparation
  464. return DoPreparePrinting(pInfo);
  465. }
  467. void CPointView::OnBeginPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)
  468. {
  469. // TODO: add extra initialization before printing
  470. }
  472. void CPointView::OnEndPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)
  473. {
  474. // TODO: add cleanup after printing
  475. }
  477. /////////////////////////////////////////////////////////////////////////////
  478. // CPointView diagnostics
  480. #ifdef _DEBUG
  481. void CPointView::AssertValid() const
  482. {
  483. CView::AssertValid();
  484. }
  486. void CPointView::Dump(CDumpContext& dc) const
  487. {
  488. CView::Dump(dc);
  489. }
  491. CPointDoc* CPointView::GetDocument() // non-debug version is inline
  492. {
  493. ASSERT(m_pDocument->IsKindOf(RUNTIME_CLASS(CPointDoc)));
  494. return (CPointDoc*)m_pDocument;
  495. }
  496. #endif //_DEBUG
  498. /////////////////////////////////////////////////////////////////////////////
  499. // CPointView message handlers
  501. int CPointView::OnCreate(LPCREATESTRUCT lpCreateStruct) 
  502. {
  503. if (CView::OnCreate(lpCreateStruct) == -1)
  504. return -1;
  506. // TODO: Add your specialized creation code here
  507. tsped=FALSE;
  509. return 0;
  510. }
  512. void CPointView::OnLButtonDown(UINT nFlags, CPoint point) 
  513. {
  514. // TODO: Add your message handler code here and/or call default
  517. CView::OnLButtonDown(nFlags, point);
  518. }
  520. void CPointView::OnRun() 
  521. {
  522. // TODO: Add your command handler code here
  523. sort();
  524. tsp();
  525. //sort();
  526. //tsp();
  527. tsped=TRUE;
  528. Invalidate();
  529. }