Submission #7804539

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using System.Runtime.CompilerServices;
using static MyUtil;

class MyUtil
{
    public static int[] ReadIntArray()
    {
	return ReadLine().Split().Select(x => int.Parse(x)).ToArray();
    }
}

class Program
{
    public static void Main()
    {
	var tmp = ReadIntArray();
	int h = tmp[0], w = tmp[1], n = tmp[2];
	tmp = ReadIntArray();
	int sr = tmp[0], sc = tmp[1];
	string s = ReadLine();
	string t = ReadLine();

	int r1, c1; // Senario 1: Takahashi will try to move U and R
	int r2, c2; // Senario 2:                            L and D

	r1 = r2 = sr;
	c1 = c2 = sc;

	bool onBoard = true;
	for (int i = 0; i < n; i++)
	{
	    char m1 = s[i], m2 = t[i];
	    // Senario 1, Takahashi's move
	    if (m1 == 'U')
		if (--r1 < 1){ onBoard = false; break; }
	    if (m1 == 'R')
		if (++c1 > w){ onBoard = false; break; }
	    // Senario 1, Aoki's move
	    if (m2 == 'D' && r1 < h) r1++;
	    if (m2 == 'L' && c1 > 1) c1--;

	    // Senario 2, Takahashi's move
	    if (m1 == 'D')
		if (++r2 > h){ onBoard = false; break; }
	    if (m1 == 'L')
		if (--c2 < 1){ onBoard = false; break; }
	    // Senario 2, Aoki's move
	    if (m2 == 'U' && r2 > 1) r2--;
	    if (m2 == 'R' && c2 < w) c2++;
	}

	WriteLine(onBoard ? "YES" : "NO");
    }
}

Submission Info

Judge Result