格子数

最新推荐文章于 2024-02-01 17:49:45 发布

Weleness

最新推荐文章于 2024-02-01 17:49:45 发布

阅读量5.2k

点赞数 2

分类专栏：算法解题

本文链接：https://blog.csdn.net/WXZCYQ/article/details/104098489

版权

该问题要求根据输入的N、i、j值，在一个N×N的棋盘上找出与给定格子(i, j)同行、同列、同一对角线的所有格子位置。例如，当n=4，i=2，j=3时，输出对应位置。此问题与八皇后问题的部分逻辑相似，涉及行列及对角线的遍历计算。" 109074088,8765570,BusyBox：嵌入式Linux的全能工具,"['嵌入式开发', 'shell', 'bash', 'Linux工具', 'BusyBox']

摘要由CSDN通过智能技术生成

题目描述
　输入三个自然数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