输入
一行,三个自然数N,i,j,相邻两个数之间用单个空格隔开。1 <= N <= 10。
输出
四行:
第一行:从左到右输出同一行格子位置;
第二行:从上到下输出同一列格子位置;
第三行:从左上到右下输出同一对角线格子位置;
第四行:从左下到右上输出同一对角线格子位置。
其中每个格子位置用如下格式输出:(x,y),x为行号,y为列号,采用英文标点,中间无空格。
相邻两个格子位置之间用单个空格隔开。
样例输入
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)
第三行:a-b==(i-j),即x坐标和y坐标的差等于a-b。
第四行:i+j==(a+b),即x坐标和y坐标的和等于a+b。
我们可以考虑坐标平面上的点和它们与对角线的关系。在二维坐标系中,一个点的坐标可以表示为 (x,y)。对于一个 n×n 的网格,我们可以想象成一个棋盘,其中左上角的点是 (1,1),右下角的点是 (n,n)。
对角线是从棋盘的一个角到另一个角的直线。在这个 n×n 的网格中,有两条对角线:
- 从 (1,1) 到 (n,n)的对角线,这是主对角线。
- 从 (1,n)到 (n,1) 的对角线,这是次对角线。
对于主对角线上的任意一点 (i,j),我们有 i=j,即 x 坐标和 y 坐标相等。如果我们想要找到所有满足 a−b==(i−j) 的点,我们实际上是在找那些 x 坐标和 y 坐标之差等于常数 a−b 的点。这意味着我们正在寻找一条斜率为 1 的直线,这条直线与主对角线平行。
对于次对角线上的任意一点 (i,j),我们有 i+j=n+1(因为对于 n×n网格,最大的 i+j值是 n+1)。如果我们想要找到所有满足 i+j==(a+b) 的点,我们实际上是在找那些x 坐标和 y 坐标之和等于常数 a+b 的点。这意味着我们正在寻找一条斜率为 −1 的直线,这条直线与次对角线平行。
因此,第三行的循环是在打印主对角线上方或下方且与主对角线平行的直线上的所有点,而第四行的循环是在打印次对角线上方或下方且与次对角线平行的直线上的所有点。这些点形成了两条斜线,它们与对应的对角线有相同的斜率,因此可以说它们是沿着对角线的方向。
#include<bits/stdc++.h>
using namespace std;
int n,i,j;
int main()
{
cin>>n>>i>>j;
for(int y=1;y<=n;y++) cout<<"("<<i<<","<<y<<") ";
cout<<endl;
for(int x=1;x<=n;x++) cout<<"("<<x<<","<<j<<") ";
cout<<endl;
for(int x=1;x<=n;x++)
{
for(int y=1;y<=n;y++)
{
if(x-i==y-j) cout<<"("<<x<<","<<y<<") ";
}
}
cout<<endl;
for(int x=n;x>=1;x--)
{
for(int y=1;y<=n;y++) if(x+y==i+j) cout<<"("<<x<<","<<y<<") ";
}
cout<<endl;
}