1681 - 【入门】格子位置

通过次数

18

提交次数

61

时间限制 : 1 秒
内存限制 : 128 MB

输入三个自然数 N,i,j(1 \le i \le N,1 \le j \le N),输出在一个 N \times N 格的棋盘中,与格子 (i,j) 同行、同列、同一对角线的所有格子的位置。

例如当 n=4i=2j=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)

然后枚举出所有合法的点。