#include <bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define rep(i,m,n) for(int i=(m); i<=(n); i++)
#define reb(i,m,n) for(int i=(m); i>=(n); i--)
#define iter(id, v) for(auto id : v)
#define fs first
#define se second
#define MP make_pair
#define pb push_back
#define bit(msk, i) ((msk >> i) & 1)
#define SZ(v) (ll)v.size()
#define ALL(v) v.begin(),v.end()
using namespace std;
mt19937_64 rd(chrono :: steady_clock :: now ().time_since_epoch().count());
ll Rand (ll l, ll r) { return uniform_int_distribution<ll> (l, r) (rd); }
const int N = 2e5 + 7;
const ll INF = 1e18;
const ll BASE = 137;
const int szBL = 350;
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};
int n, m, Sr, Sc, nmove, Q;
string moves;
bool sub1c, sub2c, sub3c;
namespace sub1 {
const int N1 = 50 + 7;
int dd[N1][N1];
void init () {
int u = Sr, v = Sc;
dd[u][v] = -1;
iter (&c, moves) {
if (c == 'N') dd[--u][v] = -1;
else if (c == 'S') dd[++u][v] = -1;
else if (c == 'W') dd[u][--v] = -1;
else dd[u][++v] =-1;
}
}
bool inside (int u, int v, int x, int y, int u1, int v1) {
return u >= x && u <= u1 && v >= y && v <= v1;
}
int solution (int x, int y, int u, int v) {
rep (i, 1, n)
rep (j, 1, m) if (dd[i][j] != -1) dd[i][j] = 0;
// rep (i, 1, n) rep (j, 1, m) cout << dd[i][j] <<" \n"[j == m];
auto flooding = [&] (int u1, int v1, int color) {
static queue<pii> Q;
Q.push({u1, v1});
dd[u1][v1] = color;
while (!Q.empty()) {
pii cur = Q.front();
Q.pop();
rep (k, 0, 3) {
int ni = cur.fs + dx[k], nj = cur.se + dy[k];
if (inside(ni, nj, x, y, u, v) && dd[ni][nj] != -1 && dd[ni][nj] == 0) {
dd[ni][nj] = color;
Q.push({ni, nj});
}
}
}
};
int num_cpn = 0;
rep (i, 1, n)
rep (j, 1, m) {
if (dd[i][j] == 0 && inside(i, j, x, y, u, v)) {
++num_cpn;
flooding(i, j, num_cpn);
}
}
return num_cpn;
}
}
int color (int x, int y, int u, int v) {
// if (sub1c)
return sub1 :: solution(x, y, u, v);
}
void init (int _n, int _m, int _Sr, int _Sc, int _nmove, char _moves[]) {
n = _n;
m = _m;
Sr = _Sr;
Sc = _Sc;
nmove = _nmove;
rep (i, 0, nmove - 1) moves += _moves[i];
if (n <= 50 && m <= 50) {
sub1 :: init();
sub1c = 1;
}
}
void solution() {
cin >> n >> m >> nmove >> Q;
cin >> Sr >> Sc;
cin >> moves;
if (n <= 50 && m <= 50) {
sub1 :: init();
sub1c = 1;
}
rep (i, 1, Q) {
int x, y, u, v;
cin >> x >> y >> u >> v;
cout << color (x, y, u, v) <<"\n";
}
}
#define file(name) freopen(name".inp","r",stdin); \
freopen(name".out","w",stdout);
//int main () {
//// file("c");
// ios_base :: sync_with_stdio(false); cin.tie(0); cout.tie(0);
// int num_Test = 1;
//// cin >> num_Test;
// while (num_Test--)
// solution();
//}
/*
no bug +6
6 4 9 1
3 3
NWESSWEWS
2 3 2 3
*/
Compilation message
/usr/bin/ld: /tmp/cc21sMOK.o: in function `main':
grader.cpp:(.text.startup+0x167): undefined reference to `colour(int, int, int, int)'
collect2: error: ld returned 1 exit status
