(KATAMINOを解くプログラムを作成する)KATAMINOを解くプログラム★前回の記事yucatio.hatenablog.com具体的なプログラミングに入る前に、データ構造を考えておきましょう。KATAMINOを解くのに必要なものは、KATAMINOを入れるフィールドとKATAMINOのピースです。これは2次元配列で表現できそうです。ピースが置かれていない場所は-1にしておきます。フィールドの幅が3つの時は以下のようになります。-1]]ピースが置かれた場所は、そのピースの番号(ID)で置き換えます。上の図のようにピースが置かれたときのデータは以下のようになります。-1]]以上がフィールドのデータ構造です。ピースのデータ構造ピースの表現のしかたは、2次元配列とピースのある場所のリストの2パターン考えられます。このピースの場合このピースを2次元配列で表現すると以下のようになります。ピースでない場所を0で表現しています。1]]リストで表現する場合は、上記の配列のピースの場所のみを抜き出して配列にします。ピースを置いたり、重なっている部分の判定がリストの方が効率よくできるので、今回はリストを採用します。以上がピースのデータ構造です。「ピーターからの問題」1から9までを使って分数の穴埋め算。(1)はてなブログをはじめよう!yucatioさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。