かっつのメモ帳

主に競プロ 時々日記

2020-08-02から1日間の記事一覧

TCO20 Round 3A Easy RectangularObstacle

問題概要 始め頂点(0,0)にいる。1回の操作で隣接する格子点を1つ選んで移動することができる。ただし、 かつ を満たす範囲には障害物があり移動することが出来ない。 回以内の操作で到達可能な格子点の総数を求めよ。 制約 解法 まず障害物が無い時を考える…