Submission #69735866

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <inttypes.h>
int64_t ztt(int64_t x) {
  return x < 0 ? -x : x;
}
int64_t Rt, Ct, Ra, Ca;
int64_t N;
int M, L;
char S[114514];
int64_t A[114514];
char T[114514];
int64_t B[114514];
int main(void) {
  int i;
  int tpos = 0, apos = 0;
  int64_t ans = 0;
  if (scanf("%" SCNd64 "%" SCNd64 "%" SCNd64 "%" SCNd64, &Rt, &Ct, &Ra, &Ca) != 4) return 1;
  if (scanf("%" SCNd64 "%d%d", &N, &M, &L) != 3) return 1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <inttypes.h>

int64_t ztt(int64_t x) {
	return x < 0 ? -x : x;
}

int64_t Rt, Ct, Ra, Ca;
int64_t N;
int M, L;
char S[114514];
int64_t A[114514];
char T[114514];
int64_t B[114514];

int main(void) {
	int i;
	int tpos = 0, apos = 0;
	int64_t ans = 0;
	if (scanf("%" SCNd64 "%" SCNd64 "%" SCNd64 "%" SCNd64, &Rt, &Ct, &Ra, &Ca) != 4) return 1;
	if (scanf("%" SCNd64 "%d%d", &N, &M, &L) != 3) return 1;
	for (i = 0; i < M; i++) {
		char buf[4];
		if (scanf("%3s%" SCNd64, buf, &A[i]) != 2) return 1;
		S[i] = *buf;
	}
	for (i = 0; i < L; i++) {
		char buf[4];
		if (scanf("%3s%" SCNd64, buf, &B[i]) != 2) return 1;
		T[i] = *buf;
	}

	while (tpos < M && apos < L) {
		int Rtd = (S[tpos] == 'D') - (S[tpos] == 'U');
		int Ctd = (S[tpos] == 'R') - (S[tpos] == 'L');
		int Rad = (T[apos] == 'D') - (T[apos] == 'U');
		int Cad = (T[apos] == 'R') - (T[apos] == 'L');
		int64_t count = A[tpos];
		if (B[apos] < count) count = B[apos];
		A[tpos] -= count;
		B[apos] -= count;
		if (A[tpos] <= 0) tpos++;
		if (B[apos] <= 0) apos++;

		if (Ct == Ca && Rtd * Rad < 0) {
			/* 縦方向に向かい合う */
			int64_t z = ztt(Rt - Ra);
			if (z > 0 && z % 2 == 0 && z <= count * 2 && (Rt < Ra) == (Rtd > 0)) ans++;
		} else if (Rt == Ra && Ctd * Cad < 0) {
			/* 横方向に向かい合う */
			int64_t z = ztt(Ct - Ca);
			if (z > 0 && z % 2 == 0 && z <= count * 2 && (Ct < Ca) == (Ctd > 0)) ans++;
		} else if (Rt == Ra && Ct == Ca && Rtd == Rad && Ctd == Cad) {
			/* 重なって動く */
			ans += count;
		} else if (Rtd != 0 && Cad != 0) {
			/* 垂直方向に出会う (1) */
			int64_t t = (Ra - Rt) / Rtd;
			if (t > 0 && t <= count && Ca + Cad * t == Ct) ans++;
		} else if (Ctd != 0 && Rad != 0) {
			/* 垂直方向に出会う (2) */
			int64_t t = (Ca - Ct) / Ctd;
			if (t > 0 && t <= count && Ra + Rad * t == Rt) ans++;
		}

		Rt += Rtd * count;
		Ct += Ctd * count;
		Ra += Rad * count;
		Ca += Cad * count;
	}

	printf("%" PRId64 "\n", ans);
	return 0;
}

/*

0 0 0 2
10 1 1
L 10
R 10

同じ行に居て、遠ざかるパターン
当然重ならず、0 が出力されるべきである
しかし、「同じ行」「列方向の逆方向に移動」「2者の距離が移動距離の2倍以下」
の判定だけだと、1 になってしまう

*/

Submission Info

Judge Result