标题有点难想,见谅。
假定有一个地图,座标可用一个格子表示,长相如下
ABCDEFGHI
1□□□□■■■■□
2□□□■■□□■□
3□□■■■■□■■
4□■■□□■□■■
5□□□□□■□□■
6□□□■■■■■■
红色点 flood fill 的起始点,
白色点是 flood fill 之结果。
现我想多加一个动作,想用 " 较少 的矩形",
去包覆这个结果,但苦无较有效率的算法可执行。
我可不需 最少 的矩形 ( 因应 空间/时间 考量问题),
但目前连 "暴力法" 的想法真的都卡卡的,
不知目前是否已有有效算法可解决?
给个 KEYWORD 也行,谢谢各位。