1681 - 【入门】格子位置
时间限制 : 1 秒
内存限制 : 128 MB
输入三个自然数 N,i,j(1 \le i \le N,1 \le j \le N),输出在一个 N \times N 格的棋盘中,与格子 (i,j) 同行、同列、同一对角线的所有格子的位置。
例如当 n=4,i=2,j=3 时,输出的结果是:
(2,1) (2,2) (2,3) (2,4) {同一行上格子的位置}
(1,3) (2,3) (3,3) (4,3){同列列上格子的位置}
(1,2) (2,3) (3,4) {左上到右下对角线上的格子的位置}
(4,1) (3,2) (2,3) (1,4) {左下到右上对角线上的格子的位置}
输入
输入三个整数分别为 N(1 \le N \le 10000),i,j 的值。
输出
按照题目描述的格式输出。
样例
输入
4 2 3
输出
(2,1)(2,2)(2,3)(2,4) (1,3)(2,3)(3,3)(4,3) (1,2)(2,3)(3,4) (4,1)(3,2)(2,3)(1,4)
提示
本题的的关键是斜线。
我们可以计算出斜线上点的通式:
(x, x + j - i)
(-x + i + j, -x)
然后枚举出所有合法的点。