チャレンジ #116: アメリカの隣接する州名でパズル

[SaoriG]

先週のチャレンジに対する解答は こちらになります。  

今週のチャレンジは @CharlieSさんからのチャレンジです!

アメリカのそれぞれの州には、誇り高い歴史と独特の文化があります。このNPRサンデーパズルに触発されて、

①互いに隣接する4つの州の名前から

②2文字の略語を使用して、

③8文字の単語を作成しましょう。

1つの入力ファイルには各州の空間オブジェクトが含まれ、もう1つの入力ファイルには8文字の単語が含まれています。

上記の３つの制約を考慮して、可能な組み合わせを出来るだけ見つけてください。

[Qiu]

自分のFlowは力作業になってしまいました。

スポイラ

[DaisukeTsuchiya]

面白い問題ではあるのですが、英語版で@AkimasaKajitani さんが指摘されていた様に、実は答えが36件より多いんですよね。

スポイラ

下記4つの単語についてはそれぞれ2通りの組み合わせがあるので、答えの件数は36件ではなく40件になるはずです。これは英語版で@AkimasaKajitani さんが指摘されていたのを見て気づいたものです。

 

[sanae]

ゴリゴリに実装しました。今回もなんとかできました・・・。

スポイラ

ただ、StringのStates:の後のSTATE_CDの並びが出力と合わなかったです。
わたしは昇順にしてるのですがそうではないんですね・・・。何順？
そこについてはギブアップでした。

（あとほんとは40件なのですね・・・。）

★フロー


★HeatMap

[AkimasaKajitani]

回答と完全一致はある特定の方法でやらないと恐らく一致しないのでしょうが、そこまではやりませんでした・・・。

（問題作成者の頭の中トレースするくらいのイメージになると、なかなか・・・）

スポイラ

ヒートマップ：

 @DaisukeTsuchiya さん

そうなんです、結果が一致しなくて調べていたら同じ単語で異なる複数の組み合わせがありまして・・・なんじゃこりゃーって。

[OnionKnight]

スポイラ

[gawa]

大作になってしまいました

スポイラ

[ntakeda]

できました。

[Yoshiro_Fujimori]

回答します。

スポイラ

解答と合わせるためにUniqueツールを入れましたが、他の方も指摘しておられる通り、正解は40件ですね。

(MN: MinesotaとNM: New Mexicoとか)

[Tokimatsu]

え！正解は42件ですよね？

スポイラ

3つの州が真ん中の1つの州にだけ隣接しているパターンだと、隣を探して、隣の隣を探すロジックだと抜けるみたいですね。
空間ツールで隣接州を探して集合体を作って、集合体の隣接州を探す方法を採用したんですが、MAINLINE (IA,IL,MN,NE) と MOONLIKE (IL,MO,NE,OK) が正解になくて手間取りました。おかしいと思ってみなさんのを見ると 40 って言ってて、なぜそうなるのかで、またハマりました。