2次元差分配列を用いたカーペット問題の解法
問題の説明
n x n のグリッド上に m 枚のカーペットが置かれています。これらのカーペットの情報が与えられたとき、各マスが何枚のカーペットで覆われているかを求めてください。
入力形式
第一行に、2つの正の整数 n, m が与えられます。
続く m 行に、それぞれ 2 つの座標 (x1, y1) と (x2, y2) が与えられます。これは、左上のマスが (x1, y1)、右下のマスが ( ...
5月14日 18:46 投稿