Problemas
두 아이들이 HxW크기의 농장에서 뛰어 놀고 있다.
두 아이들은 매번 동서남북 네 방향으로 움직인다.
첫번째 아이가 N 번 움직이게 되고, 두번째 아이는 M번 움직이게 된다(0≤N,M≤20000).
만약 두 아이들이 움직이면서 밟게 되는 문자들을 순서대로 적어서 나온 문자열을 각각 SA, SB라고 하면 몇 개의 최소 글자를 지워서, 두개의 문자열을 일치하게 할 수 있는지 알아보는 프로그램을 작성하라.
Entrada
입력은 여러개의 줄로 구성되어있다.
첫 번째 줄에는 격자의 크기를 나타내는 H, W (1≤H, W≤20) 이 입력되며, H개의 줄에는 격자가 입력된다.
다음의 줄에는 N, X0, Y0이 입력되는데 (1≤X0≤ H, 1≤Y0≤W ) 이는 첫 번째 아이에 대한 정보로, 첫 번째 아이가 (X0, Y0) 위치에서 시작하여 N번을 움직인다는 것이다. X는 북에서 남쪽으로 증가하며, Y는 서에서 동쪽으로 증가한다.
그 다음에는 N개의 문자열이 입력되는데, N, E, W, S 가 입력되며, 이는 북쪽, 동쪽, 서쪽, 남쪽과 대응된다.
그 다음 줄에는 두 번째 아이의 정보가 입력되며 형식은 첫 번째 아이의 것과 같다.
Salida
각 문자열 SA와 SB에 대해 지워야 하는 글자의 수 XA와 XB를 출력한다.
Ejemplo
3 4
ABCD
DEFG
ABCD
4 1 1
EEES
3 3 1
NES
3 2
Debes iniciar sesión para escribir código.