种子填充算法,自己写的,希望对大家有用
// 种子法View.cpp : implementation of the CMyView class
//
#include "stdafx.h"
#include "种子法.h"
#include "种子法Doc.h"
#include "种子法View.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
struct point
{
int x;
int y;
}p[10]={200,100,100,200,150,100,200,300,250,100,300,200,-1};
point stack[1024000];
int top;
void push(int x,int y)
{
if(top>1024000)exit(0);
stack[top].x=x;
stack[top].y=y;
top++;
}
void pop(int &x,int &y)
{
if(top==0)
exit(0);
x=stack[top-1].x;
y=stack[top-1].y;
top--;
}
void gettop(int &x,int &y)
{
if(top==0)
exit(0);
x=stack[top-1].x;
y=stack[top-1].y;
}
/////////////////////////////////////////////////////////////////////////////
// CMyView
IMPLEMENT_DYNCREATE(CMyView, CView)
BEGIN_MESSAGE_MAP(CMyView, CView)
//{{AFX_MSG_MAP(CMyView)
ON_WM_LBUTTONDOWN()
//}}AFX_MSG_MAP
// Standard printing commands
ON_COMMAND(ID_FILE_PRINT, CView::OnFilePrint)
ON_COMMAND(ID_FILE_PRINT_DIRECT, CView::OnFilePrint)
ON_COMMAND(ID_FILE_PRINT_PREVIEW, CView::OnFilePrintPreview)
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CMyView construction/destruction
CMyView::CMyView()
{
// TODO: add construction code here
}
CMyView::~CMyView()
{
}
BOOL CMyView::PreCreateWindow(CREATESTRUCT& cs)
{
// TODO: Modify the Window class or styles here by modifying
// the CREATESTRUCT cs
return CView::PreCreateWindow(cs);
}
/////////////////////////////////////////////////////////////////////////////
// CMyView drawing
void CMyView::OnLButtonDown(UINT nFlags, CPoint point)
{
int x,y;
CClientDC dc(this);
// TODO: Add your message handler code here and/or call default
origin=point;
push(origin.x,origin.y);
while(top!=0)
{
pop(x,y);
if(dc.GetPixel(x-1,y)!=0)//不等于边界色
{
dc.SetPixel(x-1,y,0);//染成黑色
push(x-1,y); //加入栈
}
if(dc.GetPixel(x+1,y)!=0)
{
dc.SetPixel(x+1,y,0);
push(x+1,y);
}
if(dc.GetPixel(x,y-1)!=0)
{
dc.SetPixel(x,y-1,0);
push(x,y-1);
}
if(dc.GetPixel(x,y+1)!=0)
{
dc.SetPixel(x,y+1,0);
push(x,y+1);
}
}
CView::OnLButtonDown(nFlags, point);
}
void CMyView::OnDraw(CDC* pDC)
{
CClientDC dc(this);
dc.TextOut(1,5,"请为每个区选种子,务必在图形内");
CMyDoc* pDoc = GetDocument();
ASSERT_VALID(pDoc);
int i;
for(i=0;p[i+1].x!=-1;i++)
{
dc.MoveTo(p[i].x,p[i].y);
dc.LineTo(p[i+1].x,p[i+1].y);
}
dc.MoveTo(p[i].x,p[i].y);
dc.LineTo(p[0].x,p[0].y);
// TODO: add draw code for native data here
}
/////////////////////////////////////////////////////////////////////////////
// CMyView printing
BOOL CMyView::OnPreparePrinting(CPrintInfo* pInfo)
{
// default preparation
return DoPreparePrinting(pInfo);
}
void CMyView::OnBeginPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)
{
// TODO: add extra initialization before printing
}
void CMyView::OnEndPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)
{
// TODO: add cleanup after printing
}
/////////////////////////////////////////////////////////////////////////////
// CMyView diagnostics
#ifdef _DEBUG
void CMyView::AssertValid() const
{
CView::AssertValid();
}
void CMyView::Dump(CDumpContext& dc) const
{
CView::Dump(dc);
}
CMyDoc* CMyView::GetDocument() // non-debug version is inline
{
ASSERT(m_pDocument->IsKindOf(RUNTIME_CLASS(CMyDoc)));
return (CMyDoc*)m_pDocument;
}
#endif //_DEBUG
/////////////////////////////////////////////////////////////////////////////
// CMyView message handlers
1