525 人解决,570 人已尝试。
621 份提交通过,共有 1578 份提交。
1.3 EMB 奖励。
单点时限: 1.0 sec
内存限制: 512 MB
oxx 和他的小姐姐(们)躺在图书馆前的大草坪上看星星。
有强迫症的 oxx 想要使得他的小姐姐们正好躺成一块 $n \times m$ 的长方形。
已知小姐姐的形状是 $1 \times p$ 的长方形(可以横着或竖着躺)。小姐姐从 $1$ 到 $nm$ 编号总共有 $nm$ 个(如果可以的话,绝对够用)。
P.S. 小姐姐是 $1 \times p$ 的是因为她们比较苗条。
输入三个整数 $n$, $m$, $p$ ($1 \le n, m, p \le 100$,$p$ 是质数)。
如果不行,输出 No
。
否则输出 Yes
。随后输出 $n$ 行 $m$ 列正整数用空格隔开。同一个小姐姐用相同的数字表示,不同的小姐姐用不同的数字表示。数字应是在 $[1,nm]$ 范围内的正整数。同一个数字至多出现 $p$ 次,这 $p$ 次应该在横向连续,或者纵向连续。
如果有多解输出任意一解。
2 3 2
Yes 2 2 3 1 1 3
3 3 2
No
3 3 3
Yes 2 2 2 1 1 1 3 3 3
2 3 2
Yes 6 3 3 6 4 4
4 2 2
Yes 2 7 2 7 5 5 3 3
请注意对于最后一组样例输出:
2 1
2 1
1 2
1 2
是不合法的。因为不同的小姐姐必须用不同的数字表示。你居然把 1 号小姐姐和 2 号小姐姐克隆了 QAQ。
525 人解决,570 人已尝试。
621 份提交通过,共有 1578 份提交。
1.3 EMB 奖励。