プログラミングのお題スレ Part3
■ このスレッドは過去ログ倉庫に格納されています
0148デフォルトの名無しさん
2014/02/12(水) 17:31:15.91長方形状の盤面が与えられますので、その中に畳を敷いて下さい。
ただし、畳の縁が盤面を突っ切ってはいけません。
例:
5x6の場合、この盤面は矢印で示した2箇所がNG。
┌┬┬─┬┬┐
││├┬┤││
├┴┤│├┴┤
├┬┴┼┼─┤←
│├─┤├─┤
└┴─┴┴─┘
↑
一方、この盤面は突っ切りがないのでOK。
┌─┬┬─┬┐
├┬┤├─┤│
││├┴┬┼┤
├┼┴┬┤││
│├─┤├┴┤
└┴─┴┴─┘
入出力の形式:
自由です。標準入出力でもファイルでもソースに直書きでも構いません。
ヒント:
対称盤面を除かずにカウントした場合、条件に当てはまる盤面数は次の通り。
5x6→6個
5x8→108個
6x6→0個
6x7→124個
■ このスレッドは過去ログ倉庫に格納されています