//============================================================================ // Name : Stroll.cpp // Author : // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //============================================================================ #include using namespace std; int main() { istream &in = cin; ostream &out = cout; long n, m, k; long dx = 0, dy = 0; long minDX = 0, maxDX = 0, minDY = 0, maxDY = 0; in >> n >> m >> k; for (int i = 0; i < k; ++i) { //in.ignore(); char c; in >> c; switch (c) { case 'L': dx--; break; case 'R': dx++; break; case 'U': dy--; break; case 'D': dy++; break; } minDX = min(dx, minDX); maxDX = max(dx, maxDX); minDY = min(dy, minDY); maxDY = max(dy, maxDY); } out << max(0l, (m + minDX - maxDX) * (n + minDY - maxDY)); return 0; }