Submission #3238833

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <string>
#include <sstream>
#include <complex>
#include <vector>
#include <list>
#include <queue>
#include <deque>
#include <stack>
#include <map>
#include <set>
#include <iomanip>
using namespace std;
typedef long long unsigned int ll;

#define EPS (1e-7)
#define INF (1e9)
#define PI (acos(-1))

#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n)   FOR(i,0,n)

#define DEBUG

#ifdef DEBUG
#define var_dump(...) fprintf(stdout, __VA_ARGS__)
#define dump(a) cout << a << "\n";
#else
#define var_dump(...) 42
#define dump(a) 42
#endif

// https://beta.atcoder.jp/contests/abc047/tasks/abc047_b

int main() {
    int W, H, N;
    cin >> W >> H >> N;

    int xl = 0;
    int xh = W;
    int yl = 0;
    int yh = H;

    int x, y, a;
    REP(i, N) {
        cin >> x >> y >> a;

        if (a == 1) {
            xl = max(xl, x);
        }
        if (a == 2) {
            xh = min(xh, x);
        }
        if (a == 3) {
            yl = max(yl, y);
        }
        if (a == 4) {
            yh = min(yh, y);
        }
    }

    cout << max(0, (xh - xl) * (yh - yl)) << "\n";

    return 0;
}

Submission Info

Judge Result