2
ゴルフ場に植樹を!
この課題は、このアプリに触発されています。 これは、この課題のはるかに簡単なバージョンです。この課題はコードゴルフですが、もう1つは最速コードです。 もし寸法、正方形入力グリッドを与えられるだろう6×6に分割され、6つの各領域の細胞はIから小文字を使用します(一意の識別子有する領域、AF、ここではテキストでのしかし、たとえば整数1-6のように、好きなように選択することができます。 入力は次のようになります(オプションの入力フォーマット): aabbbb aabbbb aaccbb acccdb ecccdb eeefff または、視覚化しやすくなります: チャレンジ: 次の規則に従って、この公園に6本の木を配置します。 正確がなければならない1列あたりの木、および1行あたりの木 すべての領域には、正確に1つのツリーが必要です。 垂直方向、水平方向、または斜め方向に他の木に隣接することはできません 上記のレイアウトの解決策は次のとおりです。 注:各パズルに対する解決策は1つだけです 追加のルール: 入力および出力フォーマットはオプションです 出力は、たとえば、インデックスのリスト、その位置にツリーがあるかどうかを示す1/0のグリッド、またはツリーが示されている入力の修正バージョンなどです。 実行時間は確定的でなければなりません プログラムは妥当な最新のラップトップで1分以内に終了する必要があります ブルートフォースしないとブラウニーポイント! テストケース: aabbbb aabbbb aaccbb acccdb ecccdb eeefff --- aAbbbb aabbbB aaCcbb acccDb Ecccdb eeeFff ---------- aabccc aacccc aaddce aeeeee aeeefe eeeeee --- aaBccc aacccC aadDce Aeeeee …