>>360
どの程度「効率」良くする/なるかは問題の規模に依ると思うが、まず数が少ない
ならその単純なアルゴリズムでも良いんじゃないか?

次に一つ考えられるのは、今のしらみつぶしに脱出条件として、全体の領域を
見て外の点(選ぶ順序は工夫いるかも)からトライしていって、
他の点が全て領域の中に入ったら次へ、と再帰的に
(ただ重なる領域で比較もありうるからしらみつぶしがデフォルトで脱出条件)
真面目に考えてないからもっと賢い方法もあるだろう

もっと色々「改良」考えられるだろうけど、凝った事しだすと
アルゴリズム的にもコーディング的にもミスしやすくなるから問題の規模
と必要性に応じてどこまでするか考えたら?