图形填充之边缘填充算法

编译器：VS2013

基本思想：

基本思想：按任意顺序处理多边形的每条边。处理时，先求出该边与扫描线的交点，再对扫描线上交点右方的所有象素取补。

取补：若该像素是背景色,则变为填充色; 若像素是填充色,则变为背景色。

前言：刚开始接触这个算法时，一直不知道怎么找出直线上任意一点x，y的关系，困扰了很久，也和高中数学忘了差不多有关，只记得y=kx+b，然而这题使用

(y1-y0)/(x1-x0)=(y-y0)/(x-x0)

这样一来关系很明显表达出来，而且用k做的话会存在k不存在的情况，而这种做法极端情况是y1=y0，但是这个时候根本不用填充，好啦，老规矩，附一波源码

代码：

 1 // 边缘填充算法.cpp : 定义控制台应用程序的入口点。
 2 //
 3 
 4 #include "stdafx.h"
 5 #include<stdio.h>
 6 #include"graphics.h"
 7 #include<stdlib.h>
 8 
 9 //函数声明
10 int  maxX(int a[], int n);//求取最大值
11 void Edgefilling(int a[], int n);
12 int putcolor(int x, int y);//颜色填充