No Rectangles
题意翻译
# UVA 135 没有平行的
## 题目描述
看看图中给出的这个方格吧。我们希望在一个n行n列的矩形之中每行每列都标记k个交叉点,同时使得它们之中的任意四个都不能构成一个每条边都与方格平行的矩形。像这样地,k=2,n=3时,一个可能的解决方案是:(如图)。
可以发现,对于小于32的任意的k,k^2-k+1总是小于n。同时也说明n会等于这个数(k^2-k+1)。希望你这个大佬能写一个能够提供一种解决方法的程序。
## 输入输出格式:
输入:包含若干行,每行一个k。
输出:包含很多行,每行第一个数,表示标记的某个点是该矩形(其边长为k^2-k+1)的某一行;第二个数表示标记的点是这行上面从左往右数的第几个数。(在每个k所对应的方法后面打印一行空格)。
## 输入数据限制
k<=32
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=71
[PDF](https://uva.onlinejudge.org/external/1/p135.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA135/0e4cd2da2c54a0f286214034fdcaeacbd5ba48c3.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA135/46b4b7c67cd9696ccb1636ecab20f13c790da924.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA135/a3162a14041daad84b48939f562f03a0ce739364.png)
输入输出样例
输入样例 #1
2
1
输出样例 #1
1 2
1 3
2 3
1