Submission #1247100

---

Source Code Expand

#include <vector>
#include <iostream>
#include <algorithm>
#pragma warning(disable : 4996)
using namespace std;
int W, H, Q, t[100009], d[100009], x[100009], dp[100009]; vector<int> r[100009]; bool vis[100009];
int main() {
	scanf("%d %d %d", &W, &H, &Q);
	for (int i = 0; i < Q; i++) scanf("%d %d %d", &t[i], &d[i], &x[i]), t[i]--, x[i]--;
	int ret = 0;
	for (int i = 0; i < 2; i++) {
		fill(r, r + 100000, vector<int>());
		fill(dp, dp + 100000, 0);
		for (int j = 0; j < Q; j++) {
			if (d[j] == i) r[t[j]].push_back(x[j]);
		}
		int z = i == 0 ? W : H;
		for (int j = 0; j < 100000; j++) {
			for (int k : r[j]) vis[k] = true, dp[k] = 999999999;
			for (int k : r[j]) {
				if (k >= 1 && !vis[k - 1]) {
					for (int l = k; l < z && vis[l]; l++) dp[l] = min(dp[l], dp[k - 1] + (l - k + 1));
				}
				if (k < z - 1 && !vis[k + 1]) {
					for (int l = k; l >= 0 && vis[l]; l--) dp[l] = min(dp[l], dp[k + 1] + (k - l + 1));
				}
			}
			for (int k : r[j]) vis[k] = false;
		}
		ret += *min_element(dp, dp + z);
	}
	printf("%d\n", ret >= 999999999 ? -1 : ret);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d", &W, &H, &Q);
                               ^
./Main.cpp:9:84: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i = 0; i < Q; i++) scanf("%d %d %d", &t[i], &d[i], &x[i]), t[i]--, x[i]--;
                                                                                    ^

Judge Result