1218 - 格子问题
Time Limit : 1 秒
Memory Limit : 125 MB
输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。
<br />
如:<span>n=4</span>,<span>i=2</span>,<span>j=3</span>表示了棋盘中的第二行第三列的格子,如下图:
<span style="line-height:1.5;"><img src="http://tk.hustoj.com:80/attached/image/20140108/20140108154504_62166.jpg" alt="" /> </span>
当<span>n=4</span>,<span>i=2</span>,<span>j=3</span>时,输出的结果是:<span></span>
<span> (2,1) (2,2) (2,3) (2,4) {</span>同一行上格子的位置<span>}</span>
<span> (1,3) (2,3) (3,3) (4,3) {</span>同列列上格子的位置<span>}</span>
<span> (1,2) (2,3) (3,4) {</span>左上到右下对角线上的格子的位置<span>}</span>
(4,1) (3,2) (2,3) (1,4) {左下到右上对角线上的格子的位置}
<br />
<br />
Input
每个测试文件只包含一组测试数据,每组输入数据包含三个自然数N,i,j。
Output
对于每组输入数据,输出四行数据:
第一行:同一行上格子的位置;
第二行:同列列上格子的位置;
第三行:左上到右下对角线上的格子的位置;
第四行:左下到右上对角线上的格子的位置。
具体格式见样例输出。
Examples
Input
4 2 3
Output
(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)
Source
NOIP全国联赛普及组 1996年NOIP全国联赛普及组