P1199核彈危機 Accepted 標簽：紅色警戒[顯示標簽]

描述

shibowen和ganggang正在玩紅警,可不料shibowen造出了核彈正要發射......（ganggang @_@）
已知核彈的攻擊范圍是邊長n的正方形，ganggang的基地是邊長m的正方形
基地樣例：

...#.# .#...# ##...# ...... ..#### .#....

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

格式

輸入格式

第一行基地邊長m（10000>m>0)
第二行核彈攻擊邊長n(10000>n>-1)
接下來m行輸入基地

輸出格式

摧毀最多房屋數

樣例1

樣例輸入1[復制]

6 3 ...#.# ###### ...... ...... #..... ...###

樣例輸出1[復制]

5

限制

各個測試點1s

來源

shibowen ^_^

暴力直接過。

#include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; char map[10001][10001]; int main() {int n,m;int ans=0;cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)cin>>map[i][j];}int t;for(int i=1;i<=n-m+1;i++){for(int j=1;j<=n-m+1;j++){t=0;for(int k=i;k<=i+m-1;k++){for(int l=j;l<=j+m-1;l++){if(map[k][l]=='#'){t++;}}}if(ans<t){ans=t;}}}cout<<ans; }

總結

以上是生活随笔為你收集整理的Vijos P1199核弹危机的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。