格子问题 NOIP1996普及组

题目描述

输入三个自然数N，i，j （1<=i<=N，1<=j<=N，1<=N<=6），输出在一个N*N格的棋盘中，与格子（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。

 

输出格式

对于每组输入数据，输出四行数据：
第一行：同一行上格子的位置；
第二行：同列上格子的位置；
第三行：左上到右下对角线上的格子的位置；
第四行：左下到右上对角线上的格子的位置。
具体格式见样例输出。

 

输入样例 复制

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)

算法解析：

同行和同列都很简单，左上到右下的对角线满足j=i+y-x(0<i,j<=n)，左下到右上的对角线满足i=x+y-j(0<i,j<=n)。

代码如下

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