算法提高 格子位置
时间限制: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)
输入输出样例解释
(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)+")");
}
}
}