codeup27967 格子问题（NOIP1996普及组第2题）

codeup27967 格子问题（NOIP1996普及组第2题）

时空限制    1000ms/128MB

题目描述

输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个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)

 

代码

#include<iostream>
using namespace std;

int main(){
	int n,x,y;
	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;
	int i=x,j=y;
	while (i>1 && j>1) i--,j--;
	while (i<=n && j<=n) cout<<"("<<i++<<","<<j++<<")";
	cout<<endl;
	i=x,j=y;
	while (i<n && j>1) i++,j--;
	while (i>=1 && j<=n) cout<<"("<<i--<<","<<j++<<")";
	cout<<endl;
	return 0;
}