Submission #3674770

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	long long h, w, n; cin >> h >> w >> n;
	long long ans = h * (w - 1) + w * (h - 1);
	vector<int> x(n), y(n);
	for(int i = 0; i < n; i++) {
		int r, l; cin >> r >> l;
		int adj = 0;
		if(r != 1) adj++;
		if(r != h) adj++;
		if(l != 1) adj++;
		if(l != w) adj++;
		ans -= adj;
		x[i] = r;
		y[i] = l;
	}
	for(int i = 0; i < n; i++) {
		for(int j = i + 1; j < n; j++) {
			if(abs(x[i] - x[j]) + abs(y[i] - y[j]) == 1) {
				ans++;
			}
		}
	}
	cout << ans << endl;
	return 0;                                              
}
	

Submission Info

Judge Result