[CF738B]Spotlights（前缀和，模拟）

题目链接：http://codeforces.com/contest/738/problem/B

题意：问多少个0的方向，使得方向上至少有一个1。

四个方向统计一遍前缀和，向上向左正着记，向下向右倒着记。判断某0点是不是大于等于1。

 #include <bits/stdc++.h>
 using namespace std;

 const int maxn = ;
 int G[maxn][maxn];
 int dp[][maxn][maxn];
 int n, m;
 int ret;

 int main() {
     // freopen("in", "r", stdin);
     while(~scanf("%d%d",&n,&m)) {
         for(int i = ; i <= n; i++) {
             for(int j = ; j <= m; j++) {
                 scanf("%d", &G[i][j]);
             }
         }
         ret = ;
         for(int i = ; i <= n; i++) {
             for(int j = ; j <= m; j++) {
                 dp[][i][j] = G[i][j] + dp[][i][j-];
                 dp[][i][j] = G[i][j] + dp[][i-][j];
             }
         }

         for(int i = n; i >= ; i--) {
             for(int j = m; j >= ; j--) {
                 dp[][i][j] = G[i][j] + dp[][i][j+];
                 dp[][i][j] = G[i][j] + dp[][i+][j];
             }
         }

         for(int i = ; i <= n; i++) {
             for(int j = ; j <= m; j++) {
                 if(G[i][j] == ) {
                     for(int k = ; k <= ; k++) {
                         if(dp[k][i][j] != ) ret++;
                     }
                 }
             }
         }
         printf("%d\n", ret);
     }
     return ;
 }