数组拼接时中间怎么加入空格_【题解二维数组】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时，输出的结果是：

【输入】

一行，三个自然数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)

说明

主要考查对二维数组与平面坐标、行列等关系的理解。也是进一步了解二维数组所必须掌握的知识点。

题目概述

如果对二维数组与平面坐标、行列等关系不理解的话，很难完成本题。

以输入样例为例，得出下图的平面坐标：

对于输入样例：4 2 3

4表示共有4行4列，2和3分别表示行号和列号。

上图中，第一行的1~4是每一列的编号，第一列的1~4是每一行的编号。圆括号所包含的是坐标，共有16个。其中红色坐标是本题输入样例的2和3所组成的坐标。每个坐标中，圆括号内，左边的数字是行，右边的数字是列，用二维数组表示是a[2][3]，其中2是第一维，也是行，3是第二维，也是列。

上述都是二维数组的基础知识，初学者必须掌握。

思路分析

根据题意，以该坐标为中心，从左到右、从上到下、从左上到右下、从左下到右上输出每一个坐标。

从左到右：

很明显，从左到右的每一个坐标中，行号不变(第一维不变)，列号逐渐递增。4个坐标分别是：

(2,1) (2,2) (2,3) (2,4)

x代表坐标左边的数字(行号)，很明显x不变、y在变。使用一层循环即可完成，代码如下：

从上到下：

从上往下是同一列，坐标的第二维数字不变，第一维行号逐渐递增。代码如下：

从左上到右下：

从图中可以看出，(1,2)与(2,3)的行号和列号都相差1，(2,3)与(3,4)也是相差1。其实不难理解，坐标往下是行号加1，坐标往右是列号+1。除此之外，其他的坐标与标了颜色的坐标之间是不存在此规律。所以，使用循环嵌套按照从左上角到右下角的顺序依次遍历每一个坐标，如果某一个坐标与(2,3)存在此规律，则输出该坐标。

代码如下：

代码中，变量i代表行号，变量j代表列号，那么(i,j)是当前的坐标，而(x - i == y - j)是规律。此外，还可以这么判断：

if (x - y == i - j)

从左下到右上：

从上图中可以发现，左下角至右下角的坐标，其行号+列号都相等，且其他坐标不存在此规律。

代码如下：

本方法比较简单。但对于数据量级很大的情况下，此方法并不是最优的。以左上角到右下角为例，不需要遍历每一个坐标，读者不妨尝试锻炼一下。

数据类型：注意二维数组长度的范围。

参考代码 - C++

参考代码下载链接

https://pan.baidu.com/s/1ilGBSLsfKIo7K2G2m1LwnQ 

提取码: dsbc

END

注：题目来源于网络，转载于《信息学奥赛一本通(C++版)在线评测系统》，点击下方的【阅读原文】即可打开该题的链接。

题解属于本微信公众号【大神编程】原创。