一、题目

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;
}


四、知识点

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

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐