>>333
1) の場合と 2) の場合の2つ作れということね
>フロアには障害物を置けるようにし、障害物は##で表せ
任意に置けるってことだよね
経路が存在しない場合、または以下の状態になるときは解なしでいいね
1) 2回以上通らなければいけない道が存在する
  1回も通らない場所が存在する
2) 3回以上通らなければいけない道が存在する
  1回も通らない場所が存在する

暇つぶしにやるつもりなので回答できないかもしれない