您的位置:首页 > 其它

图形的填充

2018-01-01 23:03 197 查看
搜索可能是最笨的图形填充方法了,简单写了一遍。

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");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: