c++习题16-同行列对角线的格

目录

 一，问题

二，思路 

三，代码 

---

 一，问题

 输入三个自然数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为列号，采用英文标点，中间无空格。相邻两个格子位置之间用单个空格隔开。

用例输入 1 

4 2 3

用例输出 1 

(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)

二，思路 

通过题目描述，可以绘制出如下的棋盘图👇 

1. 第一行输出与格子(i,j)同行的所有格子：我的想法是将与格子(i,j)同行的所有格子在棋盘上的高h和宽w都作为二维数组的一行数据（即h和w放置在同行不同列上），在放置的时候，为了后面方便输出格式是(h,w)，就需要将h和w进行判断放入，有两种放置方法：一种是h在w前面，另外一种就是h只能放在偶数项，w放在奇数项。两种方法都可以，如下图👇第二行输出与格子(i,j)同列的所有格子，对应的规律和关系可自己去推，也可以直接看上图👆
2. 第三，四行输出同一对角线的所有格子的位置（即主对角线和副对角线），在输出对角线的时候我想到的就是先找到对角线的起始位置，之后再按照规律，一个一个的将找到的对角线上的格子位置（h和w）放入二维数组的第3和第4行。如下图所示👇因为副对角线的过程和步骤与主对角线差不多，只是对应的规律会有所不同，所以这里我不过多赘诉，有问题请在评论区留言或者是私信我。
3. 将四行数据存放到二维数组中之后就还剩下输出打印，需要注意的是在二维数组里面会有没有赋值的元素，默认还是0，如下图所示： 之所以还是0，是因为该格子的位置超出了棋盘的范围。在输出打印的时候需要手动将这个元素剔除掉，在打印输出的语句外面加上非0判断就行。打印输出的语句输出的结果需要和题目要求的一样：左括号(+高h+英文逗号,+宽w＋右括号）+空格" "即（h,w）。h位于偶数项，w位于奇数项，当列数为偶数的时候输出前半部分：（h,  ，当列数为奇数的时候输出后半部分：w）。

三，代码 

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,j,w=0;
	cin>>n>>i>>j;
	int a[n][2*n]= {},iz=i,jz=j;
	while(w<2*n) 
	{
			a[0][w]=i;
			a[0][w+1]=(w+2)/2;
			a[1][w]=(w+2)/2;
			a[1][w+1]=j;
			w+=2;
	}
	while(jz>1 & iz>1)
	{
		jz--;
		iz--;
	}
	while(j>1 & i<n)
	{
		j--;
		i++;
	}
	int k=0;
	while(iz<=n & jz<=n )
	{
		a[2][k]=iz;
		a[2][k+1]=jz;
		iz++;
		jz++;
		k+=2;
	}
	k=0;
	while(i>=1 & j<=n )
	{
		a[3][k]=i;
		a[3][k+1]=j;
		i--;
		j++;
		k+=2;
	}
	for(int h=0; h<4; h++)
	{
		for(int w=0; w<2*n; w++)
		{
			if(a[h][w]!=0)
			{
				if(w%2==0) cout<<"("<<a[h][w]<<",";
				else cout<<a[h][w]<<")"<<" ";
			}
		}
		cout<<endl;
	}
	return 0;
}

有问题请在评论区留言或者是私信我，回复时间不超过一天。