怠惰の累積和

技術/競プロ/怪文書/虚無

2019-06-10から1日間の記事一覧

AtCoder Beginner Contest 129 D - Lamp

問題概要 障害物と何も無いマスで構成されたグリッドが与えられる。障害物の無いマス1つにランプを置く。ランプの光線は上下左右方向で障害物に衝突するまで1直線に進む。 ランプを置くマスを上手く調整した時、考え得る照らされるマス目の最大値は幾らか。 …