提出 #103216

---

ソースコード 拡げる

#include <cstdio>
#include <queue>
#include <algorithm>

using namespace std;

int W, H, N;
int R[512][512], D[512][512];
int xs, ys, xe, ye;
char P[1024], S[1024];
int dist[512][512];

struct state {
	int x, y, s;
	state(int x, int y, int s) : x(x), y(y), s(s) { }
};
bool operator < (const state& a, const state& b) {
	return a.s > b.s;
}

inline int cost(int x1, int y1, int x2, int y2)
{
	if (x1 != x2) {
		return R[min(x1, x2)][y1];
	} else {
		return D[x1][min(y1, y2)];
	}
}

int main()
{
	scanf("%d%d%d", &W, &H, &N);
	scanf("%d%d%d%d", &xs, &ys, &xe, &ye);
	
	for (int i = 0; i < N; ++i) {
		int x, y, T = 0;
		scanf("%d%d ", &x, &y);
		gets(P);
		for (int j = 0; '0' <= P[j] && P[j] <= '9'; ++j) {
			T = T * 10 + P[j] - '0';
		}
		
		int L = 0;
		for (int j = 0; P[j]; ++j) {
			if (P[j] == 'R' || P[j] == 'U' || P[j] == 'D' || P[j] == 'L') {
				S[L++] = P[j];
			}
		}
		
		for (int j = 0; j < T; ++j) {
			for (int k = 0; k < L; ++k) {
				int xx = x, yy = y;
				switch (S[k]) {
					case 'R': ++xx; break;
					case 'L': --xx; break;
					case 'D': ++yy; break;
					case 'U': --yy; break;
				}
				if (xx >= W) --xx; if (xx < 0) ++xx;
				if (yy >= H) --yy; if (yy < 0) ++yy;
				if (x != xx) {
					int x1 = min(x, xx), x2 = max(x, xx);
					D[x2][y]++;
				}
				if (y != yy) {
					int y1 = min(y, yy), y2 = max(y, yy);
					R[x][y2]++;
				}
				x = xx; y = yy;
			}
		}
	}
	
	for (int i = 0; i < 512; ++i) {
		for (int j = 0; j < 512; ++j) {
			dist[i][j] = 1001001001;
		}
	}
	
	priority_queue<state> Q;
	dist[xs][ys] = 0;
	Q.push(state(xs, ys, 0));
	
	static int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};
	while (!Q.empty()) {
		state s = Q.top(); Q.pop();
		for (int d = 0; d < 4; ++d) {
			int xx = s.x + dx[d], yy = s.y + dy[d];
			if (xx < 0 || yy < 0 || xx > W || yy > H) continue;
			int ss = s.s + cost(s.x, s.y, xx, yy);
			if (dist[xx][yy] > ss) {
				dist[xx][yy] = ss;
				Q.push(state(xx, yy, ss));
			}
		}
	}
	
	printf("%d\n", dist[xe][ye]);
	
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:38: warning: ignoring return value of ‘char* gets(char*)’, declared with attribute warn_unused_result

ジャッジ結果