Vijos P1199核彈危機

2021-07-10 03:29:10 字數 833 閱讀 5263

p1199核彈危機

accepted

標籤:紅色警戒

[顯示標籤]

shibowen和ganggang正在玩紅警,可不料shibowen造出了核彈正要發射......(ganggang @_@)

已知核彈的攻擊範圍是邊長n的正方形,ganggang的基地是邊長m的正方形

基地樣例:

...#.#

.#...#

##...#

......

..####

.#....

#表示房屋,.表示平地,求核彈最多能摧毀多少房屋(被核彈攻擊的房屋都會消失,好強啊~~~)。

第一行基地邊長m(10000>m>0)

第二行核彈攻擊邊長n(10000>n>-1)

接下來m行輸入基地

摧毀最多房屋數

6

3...#.#

######

......

......

#.....

...###

5

各個測試點1s

shibowen ^_^

暴力直接過。

#include#include#include#includeusing namespace std;

char map[10001][10001];

int main()

int t;

for(int i=1;i<=n-m+1;i++)}}

if(ans

學習筆記 1 19

abstract 關鍵字 可以修飾類和方法。抽象類 包含抽象方法和構造器,在開發中,會提供抽象類的子類,讓子類例項化。抽象方法 只有方法宣告,沒有方法體。若子類沒有實現父類所有的抽象方法,那麼這個子類也屬於抽象類。模版方法設計模式 抽象類的應用 模版方法的設計模式 public class temp...

119 開始學習CMD

平時都會用到,所以學習下沒有壞處,但是一直沒有找到系統的學習方法,所以自己就零零散散地記錄下,以便自己以後查閱!輸入 cd.可以返回到父資料夾 注 我猜 cd 的全稱應該是 change directory 就是 改變目錄 的意思!注 cd 或是 cd 都是返回根目錄的命令!輸入 cd d f de...

lintcode練習 119 編輯距離

給出兩個單詞word1和word2,計算出將word1 轉換為word2的最少操作次數。你總共三種操作方法 給出 work1 mart 和 work2 karma 返回 3 當i 0時,dp 0,j j,j 0.len word2 表示word2需要刪除j位來使其與word1相同為空 同理當j 0,...