金刚石图案算法代码,C代码库,德仔网

代码语言
代码分类
【C】金刚石图案算法
作者: / 发布于2014/5/22/ 424
金刚石图案算法

	将半径为r的圆周n等分，然后用直线将各等分点隔点相连，形成的图案成为&ldquo;金刚石&rdquo;。

	算法关键：二重循环，代表起点的外层循环从i=0开始到i=n-2，代表终点的内层循环从j=i+1循环到 j=n-1。（可以通过有限点的方式推算，比如说5个点）

	难点解析：在于内层循环设计时不要进行重复直线连接

	

	/ TestView.h : interface of the CTestView class
	//
	/////////////////////////////////////////////////////////////////////////////

	#if !defined(AFX_TESTVIEW_H__4E37EE2C_44D7_4F23_BB40_59417F7FEC7C__INCLUDED_)
	#define AFX_TESTVIEW_H__4E37EE2C_44D7_4F23_BB40_59417F7FEC7C__INCLUDED_

	#if _MSC_VER > 1000
	#pragma once
	#endif // _MSC_VER > 1000

	#include "P2D.h" //包含二维点头文件

	#include "InputDlg.h" //包含对话框头文件

	class CTestView : public CView
	{
	protected: // create from serialization only
	 CTestView();
	 DECLARE_DYNCREATE(CTestView)

	// Attributes
	public:
	 CTestDoc* GetDocument();

	// Operations
	public:

	 void GetMaxX();
	 void GetMaxY();
	 void Diamond();

	// Overrides
	 // ClassWizard generated virtual function overrides
	 //{{AFX_VIRTUAL(CTestView)
	 public:
	 virtual void OnDraw(CDC* pDC); // overridden to draw this view
	 virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	 protected:
	 virtual BOOL OnPreparePrinting(CPrintInfo* pInfo);
	 virtual void OnBeginPrinting(CDC* pDC, CPrintInfo* pInfo);
	 virtual void OnEndPrinting(CDC* pDC, CPrintInfo* pInfo);
	 //}}AFX_VIRTUAL

	// Implementation
	public:
	 virtual ~CTestView();
	#ifdef _DEBUG
	 virtual void AssertValid() const;
	 virtual void Dump(CDumpContext& dc) const;
	#endif

	protected:

	 int MaxX,MaxY; //屏幕最大坐标

	 P2D p[50]; //定义对象数组，用来存放二维点

	 double n,r; //等分点以及圆的半径

	// Generated message map functions
	protected:
	 //{{AFX_MSG(CTestView)
	 afx_msg void OnMENUDiamond();
	 //}}AFX_MSG
	 DECLARE_MESSAGE_MAP()
	};

	#ifndef _DEBUG // debug version in TestView.cpp
	inline CTestDoc* CTestView::GetDocument()
	 { return (CTestDoc*)m_pDocument; }
	#endif

	/////////////////////////////////////////////////////////////////////////////

	//{{AFX_INSERT_LOCATION}}
	// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

	#endif // !defined(AFX_TESTVIEW_H__4E37EE2C_44D7_4F23_BB40_59417F7FEC7C__INCLUDED_)
试试其它关键字
　金刚石算法　
同语言下
可能有用的
贡献的其它代码Label