noip1996 格子位置 - 普及组 （模拟）

A1101. 格子位置

时间限制： 1.0s   内存限制： 256.0MB  

总提交次数： 1624   AC次数： 634   平均分： 58.70

将本题分享到：

       

   

查看未格式化的试题    提交    试题讨论

试题来源

　　NOIP1996 普及组

问题描述

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

输入格式

　　输入共三行，分别输入自然数N，i，j。其中保证N<=24且1<=i<=N，1<=j<=N。

输出格式

　　输出共四行。第一行为与格子（i，j）同行的所有格子的位置，第二行为与格子（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)

输入输出样例解释

　　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) {左下到右上对角线上的格子的位置}

评测链接：http://www.tsinsen.com/A1101

解析：模拟。

代码：

#include<cstdio>
using namespace std;
int main()
{
  int n,x,y,i,j,k;
  scanf("%d%d%d",&n,&x,&y);
  
  for(i=1;i<=n;i++)printf("(%d,%d)",x,i);
  printf("\n");  
  
  for(i=1;i<=n;i++)printf("(%d,%d)",i,y);
  printf("%\n");
  
  i=x,j=y;
  while(i>1 && j>1)i--,j--;
  while(i<=n && j<=n)printf("(%d,%d)",i,j),i++,j++;
  printf("\n");
  
  i=x,j=y;
  while(i<n && j>1)i++,j--;
  while(i>=1 && j<=n)printf("(%d,%d)",i,j),i--,j++;
  printf("\n");
    
  return 0;
}