1.8-02:同行列对角线的格子

最新推荐文章于 2024-02-13 21:22:19 发布

原创最新推荐文章于 2024-02-13 21:22:19 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #servlet #mybatis

该博客介绍了一个编程问题，要求根据输入的N、i、j值，找出并输出在N*N棋盘中与给定格子同行、同列、对角线的所有格子位置。涉及坐标表示、行列遍历和对角线处理等概念。

总时间限制:

1000ms

内存限制:

65536kB

描述

输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。

如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：

第一列	第二列	第三列	第四列
				第一行
		(2,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)

来源

NOIP1996复赛普及组第二题

代码

#include<bits/stdc++.h> 
using namespace std;
int n,i,j;
int main()
{
  cin>>n>>i>>j;
  for(int y=1;y<=n;y++)  cout<<"("<<i<<","<<y<<") ";
  cout<<endl;
  for(int x=1;x<=n;x++)  cout<<"("<<x<<","<<j<<") ";
  cout<<endl;
  for(int x=1;x<=n;x++)
  {
    for(int y=1;y<=n;y++)
    {
      if(x-i==y-j) cout<<"("<<x<<","<<y<<") ";
    }
  }
  cout<<endl;
  for(int x=n;x>=1;x--)
  {
    for(int y=1;y<=n;y++) if(x+y==i+j) cout<<"("<<x<<","<<y<<") ";
  }
  cout<<endl;
}