標題有點難想,見諒。
假定有一個地圖,座標可用一個格子表示,長相如下
ABCDEFGHI
1□□□□■■■■□
2□□□■■□□■□
3□□■■■■□■■
4□■■□□■□■■
5□□□□□■□□■
6□□□■■■■■■
紅色點 flood fill 的起始點,
白色點是 flood fill 之結果。
現我想多加一個動作,想用 " 較少 的矩形",
去包覆這個結果,但苦無較有效率的算法可執行。
我可不需 最少 的矩形 ( 因應 空間/時間 考量問題),
但目前連 "暴力法" 的想法真的都卡卡的,
不知目前是否已有有效算法可解決?
給個 KEYWORD 也行,謝謝各位。