白い牛弱いバージョンCオフ5月19日のレース

  https://ac.nowcoder.com/acm/contest/2272/C

問題の意味::

Paの秋李は魔法の土壌特性を習得しました 

そのような地震の魔法はK×K A大きさの正方形の領域で製造することができます

チップの面積で建物がある場合でも、農産物地震についてです、ペンシルバニア秋李は鋳造を停止します

いくつかの建物があり、全体マップのサイズN×M個、

私はPaの秋のLiの鋳造停止するとどのように多くの可能なシナリオだろう

いずれかの記録間隔K * K次元の思考::接頭辞やアイデアでは1、があるかどうか

1の#include <ビット/ STDC ++ H>
 2  の#define長い長llの
 3  使用して 名前空間STDを、
4  CONST  INT MAXN = 1E3 + 5 。
5  
6  チャーA [MAXN]。
7  INT NUM [MAXN] [MAXN]。
8  INT B [MAXN] [MAXN]。
9  整数N、M、K。
10  int型チェック（int型のx、int型のY）
 11  {
 12      リターン NUM [X + K- 1 ] [Y + K- 1 ] -num [X- 1 ] [Y + K- 1] -num [X + K- 1 ] [Y- 1 ] + NUM [X- 1 ] [Y- 1 ]。
13  }
 14  
15  のint main（）の
 16  {
 17      のscanf（" ％D％D％D "、＆​​N、＆M、およびK）;
18      のために（INT iは= 1 ; iが<= N; I ++ ）{
 19          のscanf（" ％S "、+ 1 ）。
20          のために（INT J = 1、P = STRLEN（+ 1）; J <= P; J ++ ）{
 21             B [i]は[J] = [J] - ' 0 ' 。
22          }
 23      }
 24      のために（INT iは= 1 ; iが<= N; I ++ ）{
 25          のために（INT J = 1 ; J <= Mであり、j ++ ）{
 26              NUM [I] [J] = B [i]は[ J] + NUM [I- 1 ] [J] + NUM [I]、[J- 1 ] -num [I- 1 ] [J- 1 ]。
27          }
 28      }
 29      INT ANS = 0 。
30      のための（int型 I =1、I + K- 1 <= N; I ++ ）{
 31          のために（INT J = 1 ; J + K- 1 <= Mであり、j ++ ）{
 32              であれば（チェック（I、J））{ANS ++ ;}
 33          }
 34      }
 35      COUT << ANS << ENDL。
36      リターン 0 。
37 }