1120:同行列对角线的格

1120:同行列对角线的格

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 35088 通过数: 14758
【题目描述】
输入三个自然数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)

代码如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x,y;
	int n;
	
	cin>>n;
	cin>>x>>y;
	
	for(int i=1;i<=n;i++)
	{
		printf("(%d,%d) ",x,i);
	}
	
	cout<<endl;
	
	for(int i=1;i<=n;i++)
	{
		printf("(%d,%d) ",i,y);
	}
	
	cout<<endl;
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(n+j-i==n+y-x)
			printf("(%d,%d) ",i,j);//如(1,2)和(2,3),在一条对角线上(左上到右下),y-x的值一定。为了避免为负数,所以要加一个n 
		}
	}
	
	cout<<endl;
	
	for(int i=n;i>=1;i--)
	{
		for(int j=n;j>=1;j--)
		{
			if(i+j==x+y)
			printf("(%d,%d) ",i,j);//至于另一条对角线(左下到右上),则x+y的值一定。 
		}
	}
	
	cout<<endl;
	
	return 0;
}
上一篇:[LeetCode] 1120. Maximum Average Subtree


下一篇:1120考试T2