GJOI 2024.4.20 プログラミングコンテスト問題解説

朝の部 問題1: 鳥の撃ち合い 問題文: n×nのグリッド上に、各格子点に1羽ずつ鳥がいます。(0,0)を除いて、すべての格子点に鳥がいます。(0,0)には無音の機関銃があり、任意の角度で発射できます。機関銃を発射すると、(0,0)から放射状に伸びる直線上にあるすべての鳥が撃たれます。最大でk回発射できます。撃てる鳥の最大数はいくつでしょうか? ただし、m羽の鳥は事前に風 ...

7月7日 17:11 投稿