格子数

题目描述
　 输入三个自然数N，i，j(l≤i≤N，1≤j≤N)，输出在一个N×N格的棋盘中，与格子(i，j)同行、同列、同一对角线的所有格子的位置。例如，n=4，i=2，j=3表示棋盘中的第二行第三列的格子，如：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) {左下到右上对角线上的格子的位置}

输入
只有1行，共3个数，分别为N(1≤N≤10000)，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)

这道题是八皇后问题的一部分，判断同列同行同对角线上是否存在皇后，有的话就不能放置皇后。左边的对角线由要算的坐标开始，往后递减，递减至 x 或 y 有一个坐标为0，然后开始计算对角线。

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int i = scanner.nextInt(), j = scanner.nextInt();int[][] f = new int[n][n];for (int k = 0; k < f.length; k++) {System.out.print("(" + i + "," + (k + 1) + ")");}System.out.println();for (int k = 0; k < f.length; k++) {System.out.print("(" + (k + 1) + "," + j + ")");}System.out.println();int u = i, v = j;while (u > 0 && v > 0) {u -= 1;v -= 1;}u++;v++;while(u<=n&&v<=n) {System.out.print("(" + u + "," + v + ")");u++;v++;}System.out.println();u = i ; v = j;while(u <=n && v>0) {u++;v--;}u--;v++;while(u > 0 && v <=n) {System.out.print("(" + u + "," + v + ")");u--;v++;}}}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！