掲示板システム
ホーム
アクセス解析
カテゴリ
ログアウト
パターンをチェックするには? (ID:28266)
名前
ホームページ(ブログ、Twitterなど)のURL (省略可)
本文
>>大熊猫 条件にもよると思いますが ・タイルのように正方形のマスが並んでいる ・道の幅は1マス という条件を与えるなら、道のパターンはかなり有限だと思います。 幅が1マスですから、あるマスから上下左右に直線のマスが連続していて、 それらの繰り返しと考えられるかと。うんとさんの言われるように、多角形を 作って、その図形がつながった直線の繰り返しで構成されてるかどうかを判定 すれば良いかと思います。 ただし、T字路みたいなものや、ロータリーみたいなループしている部分が あるとこの方法は複雑になって使えないかもしれません。
←解決時は質問者本人がここをチェックしてください。
更新する
戻る
掲示板システム
Copyright 2021 Takeshi Okamoto All Rights Reserved.