- 287 名前：山中教授ありがとう mailto:sage [2012/10/12(金) 05:36:46.48 ]
-
i.imgur.com/aqzOo.png
この図で、
3*4 の長方形の畑をもう１つ追加で、押し込めたいんだけど、可能かどうかを判定する方法ってありますか？
答えが存在するかどうかが知りたいです。
条件は、
全てのビール工場は中央の赤い倉庫へ長さ１マス以上のタイルで接続可能でなければならない。
畑の６マス以内に、必ず１つ以上のビール工場が存在しなければならない。
試行錯誤してるんですが、
どうやっても１つ以上のビール工場が孤立してしまう。
3*4の長方形だから、
１２マス分の無駄を削除してうまくはめ込めばいけそうな気がするけど、よく分からん。
