信息学奥赛一本通（c++）：1120：同行列对角线的格

一、题目

1120：同行列对角线的格
时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

输入三个自然数n，i，j（1≤i≤n，1≤j≤n），输出在一个n×n格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。

如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，

当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，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)

二、思路

        第一行：一层for循环 行号不变 从左向右遍历列

        第二行：一层for循环 列号不变 从上向下遍历行

        第三行：通过找规律发现：列-行=1 双层for循环 从左上向右下遍历

        第四行：通过找规律发现：列+行=5 双层for循环 从左下向右上遍历

三、代码

#include<iostream>
using namespace std;

int main()
{
    int n,i,j;

    cin>>n>>i>>j;

    //第一行
    for(int k=1; k<=n; k++)
    {
        cout<<"("<<i<<","<<k<<")"<<" ";
    }
    cout<<endl;  

    //第二行
    for(int k=1; k<=n; k++)
    {
        cout<<"("<<k<<","<<j<<")"<<" ";
    }
    cout<<endl;

    //第三行
    for(int k=1; k<=n; k++)
    {
        for(int l=1; l<=n; l++)
        {
            if(l-k==j-i)
            {
                cout<<"("<<k<<","<<l<<")"<<" ";
            }
        }
    }
    cout<<endl;
    
    //第四行
    for(int k=n; k>=1; k--)
    {
        for(int l=n; l>=1; l--)
        {
            if(l+k==i+j)
            {
                cout<<"("<<k<<","<<l<<")"<<" ";
            }
        }
    }

    return 0;
}

四、知识点

        矩阵里找下标的规律有时候有奇效