CF441C

Author: EndlessCheng

main/400-499/441C.go

@@ -0,0 +1,36 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF441C(in io.Reader, _w io.Writer) {
+	out := bufio.NewWriter(_w)
+	defer out.Flush()
+
+	var n, m, k int
+	Fscan(in, &n, &m, &k)
+	avg := n * m / k
+	r := avg + n*m%k
+	Fprint(out, r, " ")
+	for i := 1; i <= n; i++ {
+		for j := 1; j <= m; j++ {
+			if r == 0 {
+				r = avg
+				Fprintln(out)
+				Fprint(out, r, " ")
+			}
+			if i&1 > 0 {
+				Fprint(out, i, j, " ")
+			} else {
+				Fprint(out, i, m+1-j, " ")
+			}
+			r--
+		}
+	}
+}
+
+//func main() { CF441C(os.Stdin, os.Stdout) }

main/400-499/441C_test.go

@@ -0,0 +1,24 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/441/C
+// https://codeforces.com/problemset/status/441/problem/C
+func TestCF441C(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+3 3 3
+outputCopy
+3 1 1 1 2 1 3
+3 2 1 2 2 2 3
+3 3 1 3 2 3 3
+inputCopy
+2 3 1
+outputCopy
+6 1 1 1 2 1 3 2 3 2 2 2 1`
+	testutil.AssertEqualCase(t, rawText, 0, CF441C)
+}