るくすの日記 ~ Out_Of_Range ~

主にプログラミング関係

2012-05-25から1日間の記事一覧

PKU 3041 Asteroids

PKU

問題文→ 3041 -- AsteroidsN*Nの格子上にK個の小惑星があります。小惑星iの位置は(R[i],C[i])にあります。縦または横一直線上の小惑星をすべて一発のビームで破壊できる強力な武器があり、これを用いてすべての小惑星を破壊するために必要な最小の発射回数を…