算法提高 格子位置

时间限制:1.0s 内存限制:512.0MB

问题描述

  输入三个自然数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)

输入输出样例解释

  

  Java实现 蓝桥杯VIP 算法提高 格子位置-LMLPHP

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

import java.util.Scanner;

public class 格子位置 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int a = scan.nextInt();
int b = scan.nextInt();
for(int i = 1 ; i <= n ; i ++){
System.out.print("("+a+","+i+")");
}
System.out.println(); for(int i = 1 ; i <= n ; i ++){
System.out.print("("+i+","+b+")");
}
System.out.println(); for(int i = 1 ; i <= a ; i ++){
if((b - a + i) >= 1) {
System.out.print("("+i+","+(b-a+i)+")");
}
}
for (int i = b + 1; i <= n ; i ++) {
if((a+i-b) <= n)
System.out.print("("+(a+i-b)+","+(i)+")");
}
System.out.println(); for(int i = b - 1 ; i >= 0 ; i --){
if(a+i <= n)
System.out.print("("+(a+i)+","+(b-i)+")");
}
for(int i = 1 ; i < a ; i ++){
if(b+i <= n)
System.out.print("("+(a-i)+","+(b+i)+")");
}
} }
05-26 00:26