No.640 76本のトロンボーン
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 40
作問者 :
square1001
/ テスター :
WA_TLE
タグ : / 解いたユーザー数 40
作問者 :
![square1001](https://pbs.twimg.com/profile_images/1758130290357424128/q-dwQ35h.jpg)
![WA_TLE](https://pbs.twimg.com/profile_images/1298282481829818370/EDL6e1AT.jpg)
問題文最終更新日: 2018-03-06 15:33:58
問題文
トロンボーンは回転させることができるが、マス目に入ってなければならない、すなわちトロンボーンの辺がすべてマス目の区切りの部分に入っていなければならない。
また、トロンボーンは重なって置くことができず、楽器庫の障害物が置かれているマスがトロンボーンの一部分に入ってはいけません。
そのとき、すべてのトロンボーンが収納できるような最大の
入力
: : :
出力
答えを1行に出力しなさい。また、最後に改行してください。
制約
サンプル
サンプル1
入力
3 #.. ... ..#
出力
3
1個目のトロンボーンのマスを '1'、2個目のトロンボーンのマスを '2'、3個目のトロンボーンのマスを '3' で表すと、次のように置くことができます。
#11 23. 23#また、4個以上置くことができないので、答えは 3 となります。
サンプル2
入力
5 #.#.# ..... #.#.# #.#.# .....
出力
3
次のように置くと、3つのトロンボーンを収納することができます。
#1#2# .1.2. #1#2# #1#2# 3333.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。