题目描述
输入描述:
输出描述:
示例1
输入
2
2 3
2 5
输出
1 2
3 1
3 2
1 3
2 1
2 3
-1
题目大意
给出一个 n ∗ n n*n n∗n的正方形网格,有 k k k种颜色。现要求你将网格的每一条边染色,使得满足以下3个条件。
l i m i t 1 limit1\qquad limit1所有的颜色的边的数量都是相等的
l i m i t 2 limit2\qquad limit2没有一个环是只有一种颜色的。
l i m i t 3 limit3\qquad limit3没有一条竖直或水平的线是只有一种颜色的。
分析
无解
首先当 n = 1 n=1 n=1时,竖直和水平线总是只有1种颜色的,违反 l i m i t 3 limit3 limit3。当 k = 1 k=1 k=1时,只能染一种颜色,违反 l i m i t 2 , 3 limit2,3 limit2,3。当 总边数 m o d k ≠ 0 \,mod\,k\not=0 modk