b182.
閃電閃電 （Lightning Spell）
內容
部落衝突是一款真正的戰爭遊戲。這個遊戲的目標是摧毀對手的所有建築物。今天小D和
小N在討論如何施放閃電法術。為了想請你幫忙一起擬定策略，他們決定把遊戲的規則也
告訴你。這個遊戲中一個部落是在一個NXN的方格領土上，可以設置M個不重疊的建
築物，每個建築物都會估據3x3的正方形。在進攻時可以使用法術摧毀建築物，今天小
D和小N想使用閃電法術。閃電法術的作用是摧毀一個去掉四個角落的5x5正方內覆蓋到的所有建築物。作用範圍如下圖：
施放法術時，一個建築只要和法術範圍有重疊，就會被摧毀。今天貪心的小D和小N想要
問你，在這個有M個建築物的部落，施放一次閃電法術最多可以摧毀幾個建築物。
(建築物和法術中心不能超出地圖，但法術範圍「可以」超出地圖)
輸入說明
第一行有兩個正整數N，M分別代表地圖寬度，和建築物數量
接下來M行，每行有兩個整X，#代表第1個建築物的中心
保證建築物不會超出地圖，也不會彼此重疊。
輸出說明
輸出一個正整數代表最多可以摧毀多少建築物。
範例輸入
#1
10 8 6 9 6 4 3 6 3 3 9 5 2 9 9 9 9 2
範例輸出
#1
5
範例輸入
#2
10 3 8 3 5 2 4 6
範例輸出
#2
3
範例輸入
#3
10 4 6 8 5 4 3 7 2 4
範例輸出
#3
4
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||