細かい話だけど、1について「pがtrueとなる点のひとつを開始点とする」という条件が必要かな。
このアルゴリズム、深さ優先にすると、たとえば下から上に向かって塗りつぶされる感じになるし、幅優先にすると開始点から周囲に広がっていく感じになるかな。
Please Login to reply.
No replies yet.