-
Notifications
You must be signed in to change notification settings - Fork 0
/
defkin.cpp
111 lines (103 loc) · 2.54 KB
/
defkin.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
#include <bits/stdc++.h>
using namespace std;
#define mod 1000000007
#define inf 1e9
typedef long long ll;
typedef long double ld;
typedef unsigned long long int ul;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<bool> vb;
typedef vector<float> vf;
typedef vector <ld> vd;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<ld,ld> pdd;
typedef vector<pii> vii;
typedef vector<pll> vll;
#define vec(x) vector<x >
#define z size()
#define get1(x) cin>>x
#define get2(x, y) cin>>x>>y
#define get3(x, y, z) cin>>x>>y>>z
#define put(x) cout<<x
#define pls(x) cout<<x<<' '
#define pln(x) cout<<x<<"\n"
#define f(i,a,b) for(int i=a;i<b;i++)
#define F(i,a,b) for(int i=b-1;i>=a;i--)
#define vput(a) f(i,0,a.z) pls(a[i]); nl;
#define vget(v) f(i,0,v.z) get1(v[i]);
#define vsort(v) sort(v.begin(),v.end())
#define all(v) v.begin(),v.end()
#define vuni(v) v.erase(unique(all(v)),v.end())
#define pb push_back
#define mp make_pair
#define X first
#define Y second
#define vmin(v) *min_element(all(v))
#define vmax(v) *max_element(all(v))
#define total(v) accumulate(all(v),ll(0))
#define bs(v,x) binary_search(all(v),x)
#define lb(v,x) lower_bound(all(v),x)-v.begin()
#define ub(v,x) upper_bound(all(v),x)-v.begin()
#define parray(a,n) f(i,0,n) pls(a[i]); nl;
#define ppair(x) cout<<x.first<<' '<<x.second<<"\n";
#define vp(x,y) vector<pair<x,y> >
#define p(x,y) pair<x,y >
#define endl '\n'
#define nl cout<<'\n';
#define w(a) while(a--)
#define wh(a) while(a)
ll maxi=LLONG_MAX;
ll mini=LLONG_MIN;
void fast() { ios_base::sync_with_stdio(false); cin.tie(NULL); }
#define con continue
#define bk break
#define ret return
#define setpr fixed<<setprecision
#define gl(a) getline(cin,a)
#define ppb pop_back
#define pq priority_queue
int main(void)
{
fast();
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
int t;
get1(t);
w(t){
int w, h;
int n;
get3(w, h, n);
int ans = 0;
if(!n)
ans = w*h;
else
{
vi xAsix(n), yAsix(n);
f(i, 0, n)
get2(xAsix[i], yAsix[i]);
vsort(xAsix);
vsort(yAsix);
int max_x = xAsix[0], max_y = yAsix[0];
// ll diff = -1;
f(i, 1, n)
{
max_x = max(max_x, xAsix[i]-xAsix[i-1]);
max_y = max(max_y, yAsix[i]-yAsix[i-1]);
// pls(max_x);pln(max_y);
}
/*// diff = w-xAsix[n-1];
max_x = (max_x>diff) ? max_x : diff;
diff = h-yAsix[n-1];
max_y = (max_y>diff) ? max_y : diff;
pls(max_x);pln(max_y);*/
max_x = max(max_x, w-xAsix[n-1]+1);
max_y = max(max_y, h-yAsix[n-1]+1);
ans = (max_x-1)*(max_y-1);
}
pln(ans);
}
}