Submission #69073668

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rep(i, s, t) for(int i = (s); i <= (t); i ++)
#define per(i, s, t) for(int i = (s); i >= (t); i --)
template<typename T, typename T2>
inline void chmin(T &x, T2 &&y) { x = min(x, y); }
template<typename T, typename T2>
inline void chmax(T &x, T2 &&y) { x = max(x, y); }
typedef long long ll;

const int N = 505;

int n, q;
int s[N][N];
string a[N];

signed main()
{
    ios::sync_with_stdio(0);cin.tie(0);
    cin >> n >> q;
    rep(i, 1, n) cin >> a[i], a[i] = ' ' + a[i];
    rep(i, 1, n - 1) rep(j, 1, n - 1)
    {
        if(a[i][j] == '.' && a[i + 1][j] == '.' && a[i][j + 1] == '.' && a[i + 1][j + 1] == '.')
            s[i][j] = 1;
        s[i][j] += s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1];
    }
    while(q --)
    {
        int xl, xr, yl, yr;
        cin >> xl >> xr >> yl >> yr;
        xr --, yr --;
        cout << s[xr][yr] - s[xl - 1][yr] - s[xr][yl - 1] + s[xl - 1][yl - 1] << "\n";
    }

    return 0;
}

Submission Info

Judge Result