JOI Kakisemi Contest 2019:B - 将棋
問題
https://www.hackerrank.com/contests/joi-kakisemi-contest-2019/challenges/challenge-2153
解法
ビ太郎の左方向の動きを考える.これは,1 行を支配していると考えてよいので,1 行に複数個のビ太郎を置くことはできない.
また,上下右方向の動きは実は無視できる.これは,W >= 3 であるから,ある行の上と下にビ太郎が置かれていても,その行のどれか 1 つのマスには置くことができる.
よって,答えは H - (ビ太郎の個数) となる.
解答