图形的填充

搜索可能是最笨的图形填充方法了,简单写了一遍。

DFS为了防止爆栈手动扩了一下栈应该够用了,或者改 BFS 弄,其实都一样。

使用了EasyX图形库,对 EasyX 团队表示感谢

#include <bits/stdc++.h>
#include <graphics.h>
#include <conio.h>
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;

int dirx[] = { 1,-1,0,0 }, diry[] = { 0,0,-1,1 };
void boundyary_fill_by_dfs(int n, int m, int x, int y, int fcolor, int bcolor) {
	putpixel(x, y, fcolor);
	for (int i = 0; i < 4; i++) {
		int nowx = x + dirx[i], nowy = y + diry[i];
		if (nowx<0 || nowx>n || nowy<0 || nowy>m) continue;
		int color = getpixel(nowx, nowy);
		if (color == fcolor || color == bcolor) continue;
		boundyary_fill_by_dfs(n, m, nowx, nowy, fcolor, bcolor);
	}
}

int main() {
	initgraph(640, 640);
	circle(150, 150, 100);
	boundyary_fill_by_dfs(640, 640, 150, 150, RED, WHITE);
	system("pause");
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值