CF1607E

Author: EndlessCheng

main/1600-1699/1607E.go

@@ -0,0 +1,44 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF1607E(_r io.Reader, _w io.Writer) {
+	in := bufio.NewReader(_r)
+	out := bufio.NewWriter(_w)
+	defer out.Flush()
+	dir4 := []struct{ x, y int }{'L': {-1, 0}, 'R': {1, 0}, 'D': {0, -1}, 'U': {0, 1}}
+
+	var T, n, m int
+	var s string
+	for Fscan(in, &T); T > 0; T-- {
+		Fscan(in, &n, &m, &s)
+		var x, y, l, r, d, u int
+		ansX, ansY := 1, 1
+		for _, b := range s {
+			x += dir4[b].x
+			y += dir4[b].y
+			if x < l {
+				l = x
+			} else if x > r {
+				r = x
+			}
+			if y < d {
+				d = y
+			} else if y > u {
+				u = y
+			}
+			if r-l >= m || u-d >= n {
+				break
+			}
+			ansX, ansY = 1+u, 1-l
+		}
+		Fprintln(out, ansX, ansY)
+	}
+}
+
+//func main() { CF1607E(os.Stdin, os.Stdout) }

main/1600-1699/1607E_test.go

@@ -0,0 +1,29 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/1607/E
+// https://codeforces.com/problemset/status/1607/problem/E
+func TestCF1607E(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+4
+1 1
+L
+1 2
+L
+3 3
+RRDLUU
+4 3
+LUURRDDLLLUU
+outputCopy
+1 1
+1 2
+2 1
+3 2`
+	testutil.AssertEqualCase(t, rawText, 0, CF1607E)
+}