Google code jam 2015 Round 1C ◯◯△ - 唯物是真 @Scaled_Wurm277位、77点 なんとか今年もRound1を通過出来ました Problem A. Brattleship 配置された戦艦の場所を当てるゲームを行う 行が\(R\)個、列が\(C\)個の盤面で、大きさ\(1 \times W\)の戦艦がひとつ配置される 戦艦は水平線方向が長くなるような向きでしか配置できない こちらが場所を指定して攻撃すると戦艦に当たったかどうかを教えてくれる ただし相手はいつでもチートをして過去の当たったかどうかの情報に矛盾がない範囲で戦艦を移動することができる 戦艦のすべての位置に当たるまでに必要な回数の最小値を答える \(W\)個ずつ距離をとって攻撃していくと最後には必ず戦艦に当てることができる(\(\lfloor C/W \rfloor \times R\)回必要) 後は当たった箇所がちょうど盤面の端だったら\(W - 1\)回、そうでなければ\(W\)回の攻撃で戦
