5顆小行星即將掠過地球 最近距離只有5.6萬公里
據外媒報道，雖然太空擁有著許多美麗、迷人的東西，但它有些時候對於地球來說卻是威脅。近日，來自美國噴氣推進實驗室的科學家諾列出了5顆需要人類在明年特別關注的小行星，並且其中1顆將離地球非常近。 獲悉，這些小行星的直徑最小的只有8公尺，最大的則有90公尺，它們跟地球的距離將短至5個月球距離(lular distance)。
1個月球距離指的是地球和月球相隔的距離，約有23.89萬英里(38.4萬公里)。這聽起來好像很遠，但在浩瀚的太空中卻是乙個非常近的距離，它們將從地球的邊上掠過。
率先登場的是一顆叫做2017 bs5的小行星，它是當中體積最大的，這也是它第一次掠過地球。它將預計在今年7月23日以跟地球3.15個月球距離飛過。
然後是2012 tc4，它將成為當中掠過地球過程中距離地球最近的一顆小行星，它跟地球的距離將只有0.15個月球距離--相當於3.5萬英里(約為5.6萬公里)，所幸的是，這顆小行星非常小，其直徑只有12-27公尺。據悉，2012 tc4掠過地球的時間為今年的10月12日。
其他三次將分別發生在12月3日、2023年2月24日以及2023年4月2日。這3顆小行星跟地球的距離相對舒服，大概在3.69-4個月球距離之間。
Usaco 小行星群
bessie想駕駛她的飛船穿過危險的小行星群，小行星群是乙個n n的網格 1 n 500 在網格內有k個小行星 1 k 10,000 幸運地是bessie有乙個很強大的 一次可以消除所有在一行或一列中的小行星，這種 很貴，所以她希望盡量地少用。給出所有的小行星的位置，算出bessie最少需要多少次射...
最大匹配 小行星
貝西想以n x n網格 1 n 500 的形狀在危險的小行星場中導航她的飛船。網格包含k個小行星 1 k 10,000 它們方便地位於網格的晶格點處。幸運的是，貝茜擁有強大的 可以一擊就蒸發掉網格中任何給定行或列中的所有小行星，這種 非常昂貴，因此她希望謹慎使用。欄位中，找到貝西需要射擊以消除所有小...
小行星 SSL 1341（最大匹配）
描述 貝西希望通過乙個n n網格 1 n 500 形狀的危險小行星場來駕駛她的飛船。網格包含k個小行星 1 k 10,000 位於網格的格點處。幸運的是，貝西有乙個強大的 可以在任何給定的行或列中的乙個單一的射擊汽化所有的小行星。這個 是相當昂貴的，所以她希望使用它節省。給所有的小行星的位置找到貝西...