#Pold1131. 算法提高 格子位置

    ID: 463 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 提高 上传者: 标签>蓝桥杯-算法提高赛制:ACM来源:蓝桥杯练习系统 ID: 158 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T158枚举排序

算法提高 格子位置

算法提高 格子位置

题目描述

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

输入格式

输入描述:   输入共三行,分别输入自然数N,i,j。其中保证N<=24且1<=i<=N,1<=j<=N。 输入样例: 4 2 3

输出格式

输出描述:   输出共四行。第一行为与格子(i,j)同行的所有格子的位置,第二行为与格子(i,j)同列的所有格子的位置,第三行为从左上到右下对角线上的格子的位置,第四行为从左下到右上对角线上的格子的位置。 输出样例: (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)

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:512.0MB   n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图:

第1列第2列第3列第4列

第1行

(2,3) 第2行

第3行

第4行

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