Submission #1607318

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<math.h>
#include<string>
#include<algorithm>
#include<functional>
#include<vector>
#include<set>
#include<map>
#define INF 999999
#define EPS 1.0e-6

using namespace std;

typedef long long ll;
typedef pair<int, ll> P;

int r, c;
int n;
vector<P> G[105000];

int main()
{
	cin >> r >> c;
	cin >> n;
	int ri, ci, ai;
	for (int i = 0; i < n; i++) {
		cin >> ri >> ci >> ai;
		ri--; ci--;
		G[ri].push_back(P(ci, ai));
	}
	for (int i = 0; i < r; i++) {
		sort(G[i].begin(), G[i].end());
	}

	int ope = 0;
	int i = 0;
	while (i < r - 1) {
		int j = 0, k = 0;
		int lu = -1;
		int ld = -1;
		while (j < G[i].size() && k < G[i + 1].size()) {

			int s = G[i][j].first;
			int t = G[i + 1][k].first;
			if (s < t)j++;
			if (s > t)k++;
			if (s == t) {
				if (lu != -1 && ld!=-1) {
					ll rans = G[i][lu].second + G[i + 1][k].second;
					ll lans = G[i + 1][ld].second + G[i][j].second;

					//printf("s:%d,t:%d,rans:%lld,lans:%lld\n", s, t, rans, lans);
					if (rans != lans) {
						ope = 1; break;
					}
					else {
						lu = j; ld=k;
						j++; k++;
					}
				}
				else {
					lu = j; ld = k;
					j++; k++;
				}
			}
		}
		if (ope == 1)break;
		i++;
	}
	if (ope == 1)cout << "No" << endl;
	else cout << "Yes" << endl;

	return 0;
}

Submission Info

Judge Result