題意：：
帕秋莉掌握了一種土屬性魔法
這種魔法可以在一片k×k大小的乙個正方形區域內產生**
但是如果某片即將產生**的區域內有建築物，帕秋莉會停止施法
整個地圖大小為n×m，其中一些地方有建築
請問有多少種可能的情況，使得帕秋莉會停止施法
思路：：二維字首和思想 ，記錄在任意的 k*k 的區間內是否存在1
1 #include2#define ll long long
3using
namespace
std;
4const
int maxn=1e3+5;5
6char
a[maxn];
7int
num[maxn][maxn];
8int
b[maxn][maxn];
9int
n,m,k;
10int check(int x,int
y)11
1415
intmain()
1623}24
for(int i=1;i<=n;i++)28}
29int ans=0;30
for(int i=1;i+k-1
<=n;i++)33}
34}35 cout36return0;
37 }
牛客小白月賽19
a 水 滔天巨浪 includeusing namespace std int n int a 10004 b 100004 int main int ans 0 int hh 0 a 0 0 a n 1 1001 for int i 1 i n i printf d n hh b 木 迷霧森林 i...
牛客小白月賽3
a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...