洛谷B2100 同行列对角线的格

题目来源：B2100 同行列对角线的格

题目描述

输入三个自然数 N，i，j（1≤i≤n，1≤j≤n），输出在一个 N×N 格的棋盘中（行列均从 1 开始编号），与格子 (i，j） 同行、同列、同一对角线的所有格子的位置。
如：n=4，i=2 表示了棋盘中的第二行第三列的格子，
当 n=4n=4，i=2 时，输出的结果是：
(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 为列号，采用英文标点，中间无空格。相邻两个格子位置之间用单个空格隔开。

输出格式

第一行：从左到右输出同一行格子位置；

第二行：从上到下输出同一列格子位置；

第三行：从左上到右下输出同一对角线格子位置；

第四行：从左下到右上输出同一对角线格子位置。

其中每个格子位置用如下格式输出：(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)

吐槽

为了更新，这题我做了两天

思路

没啥可说

第一行，列数直接从1循环到n就行了，别忘了行数（这题是先行后列）

第二行，行数数直接从1循环到n就行了，别忘了列数

第三行和第四行就···

不好求

我原先是用i和j求出对应斜线左上角和左下角，再利用其变化的规律用循环挨个输出

#include<iostream>
using namespace std;
int main(){
	int n,i,j,m,x,d;
	cin>>n;
	int a[n][n];
	cin>>i>>j;
	if(i>j){
		m=i-j;
		x=j;
		d=i;
	}else{
		m=j-i;
		x=i;
		d=j;
	}
	for(int l=1;l<=n;l++){
		cout<<"("<<i<<","<<l<<")"<<" ";
	} 
	cout<<endl;
	for(int l=1;l<=n;l++){
		cout<<"("<<l<<","<<j<<")"<<" ";
	}
	cout<<endl;
	int i1,j1,i2,j2;
	if(i>j){
		j2=n-(d-x);
		i2=n;
		j1=1;
		i1=1+(d-x);
	}else{
		j2=n;
		i2=n-(d-x);
		j1=1+(d-x);
		i1=1;
	}
	while(true){
		cout<<"("<<i1<<","<<j1<<")"<<" ";
		if(i1==i2 || j1==j2){
			break;
		}
		i1++;
		j1++;
	}
	cout<<endl;
	for(int l=n-i;l>=0;l--){
		cout<<"("<<i+l<<","<<j-l<<")"<<" ";
	}
	for(int l=1;l<=n-j;l++){
		cout<<"("<<i-l<<","<<j+l<<")"<<" ";
	}
	return 0;
}  

可是

就对一个？

好吧，应该是考虑不全

考虑到其他情况，改一改

#include<iostream>
using namespace std;
int main(){
	int n,i,j,m;
	cin>>n;
	int a[n][n];
	cin>>i>>j;
	if(i>j){
		m=i-j;
	}else{
		m=j-i;
	}
	for(int l=1;l<=n;l++){
		cout<<"("<<i<<","<<l<<")"<<" ";
	} 
	cout<<endl;
	for(int l=1;l<=n;l++){
		cout<<"("<<l<<","<<j<<")"<<" ";
	}
	cout<<endl;
	for(int l=1;l<=n;l++){
		if(!(l+m>n)){
			cout<<"("<<l+m<<","<<l<<")"<<" ";
		}
	}
	cout<<endl;
	for(int l=n-i;l>=0;l--){
		cout<<"("<<i+l<<","<<j-l<<")"<<" ";
	}
	for(int l=1;l<=n-j;l++){
		cout<<"("<<i-l<<","<<j+l<<")"<<" ";
	}
	return 0;
}  

emmm

#include<iostream>
using namespace std;
int main(){
	int n,i,j,m,x,d;
	cin>>n;
	int a[n][n];
	cin>>i>>j;
	if(i>j){
		m=i-j;
		x=j;
		d=i;
	}else{
		m=j-i;
		x=i;
		d=j;
	}
	for(int l=1;l<=n;l++){
		cout<<"("<<i<<","<<l<<")"<<" ";
	} 
	cout<<endl;
	for(int l=1;l<=n;l++){
		cout<<"("<<l<<","<<j<<")"<<" ";
	}
	cout<<endl;
	int i1,j1,i2,j2;
	if(i>j){
		j2=n-(d-x);
		i2=n;
		j1=1;
		i1=1+(d-x);
	}else{
		j2=n;
		i2=n-(d-x);
		j1=1+(d-x);
		i1=1;
	}
	while(true){
		cout<<"("<<i1<<","<<j1<<")"<<" ";
		if(i1==i2 || j1==j2){
			break;
		}
		i1++;
		j1++;
	}
	cout<<endl;
	for(int l=n-i;l>=0;l--){
		cout<<"("<<i+l<<","<<j-l<<")"<<" ";
	}
	for(int l=1;l<=n-j;l++){
		cout<<"("<<i-l<<","<<j+l<<")"<<" ";
	}
	return 0;
}  

有亿点点长

但

于是我翻了翻题解：参考题解

我才明白人家利用的是不变的量来一个个试，全面又高效

#include<iostream>
using namespace std;
int main(){
	int n,i,j,m,x,d;
	cin>>n;
	int a[n][n];
	cin>>i>>j;
	if(i>j){
		m=i-j;
		x=j;
		d=i;
	}else{
		m=j-i;
		x=i;
		d=j;
	}
	for(int l=1;l<=n;l++){
		cout<<"("<<i<<","<<l<<")"<<" ";
	} 
	cout<<endl;
	for(int l=1;l<=n;l++){
		cout<<"("<<l<<","<<j<<")"<<" ";
	}
	cout<<endl;
	for(int l=1;l<=n;l++){
		for(int p=1;p<=n;p++){
			if(l-p==i-j){
				cout<<"("<<l<<","<<p<<")"<<" ";
			}
		}
	}
	cout<<endl;
	for(int l=n;l>=1;l--){
		for(int p=1;p<=n;p++){
			if(l+p==i+j){
				cout<<"("<<l<<","<<p<<")"<<" ";
			}
		}
	}
	return 0;
}  

END

如有不对的地方欢迎评论区留言