Java 算法王、后传说

目录标题

题目描述
解题思路
代码

题目描述

地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。
　　看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。
　　所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死…
　　现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的格子可能不到9个）。当然，皇后也不会攻击国王。
　　现在知道了国王的位置（x,y）（国王位于第x行第y列，x,y的起始行和列为1），请问，有多少种方案放置n个皇后，使她们不能互相攻击。

输入
输入描述:
　　一行，三个整数，皇宫的规模及表示国王的位置
输入样例:
8 2 2

输出

输出描述:
　　一个整数，表示放置n个皇后的方案数
输出样例:
10

HINT:时间限制：1.0s 内存限制：256.0MB
　　n<=12

解题思路

在输入相应的位置后，依次判断各个皇后距离国王和相互之间的距离就行了，注意若两个皇后之间的距离小于或等于1就放弃，重新排列。

代码

import java.util.Scanner;public class Main {private static int[] pos;private static int x;private static int y;private static int cnt;public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();pos = new int[n];x = in.nextInt() - 1;y = in.nextInt() - 1;in.close();dfs(0, n);System.out.println(cnt);}private static boolean isSafe(int row) {if (Math.abs(row - x) <= 1 && Math.abs(pos[row] - y) <= 1) {return false;}for (int i = 0; i < row; i++) {if (pos[row] == pos[i] || row - i == Math.abs(pos[row] - pos[i])) {return false;}}return true;}private static void dfs(int row, int n) {if (row >= n) {cnt++;return;}for (pos[row] = 0; pos[row] < n; pos[row]++) {if (isSafe(row)) {dfs(row + 1, n);}}}
}

Java 算法王、后传说相关推荐

蓝桥杯算法训练王，后传说
题目: 算法训练王.后传说时间限制:1.0s 内存限制:256.0MB 问题描述地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横.坚.斜线位置. 看过清宫 ...
Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...
面试 | Java 算法的 ACM 模式
Java 算法的 ACM 模式前言 1. 数字处理 1.1 多组空格分隔的两个正整数 1.2 第一行组数接空格分隔的两个正整数 1.3 空格分隔的两个正整数为0 0 结束 1.4 每行第一个为个数后 ...
java使用泛型后消除泛型_如何以及何时使用泛型
java使用泛型后消除泛型本文是我们名为" 高级Java "的学院课程的一部分. 本课程旨在帮助您最有效地使用Java. 它讨论了高级主题,包括对象创建,并发,序列化,反射等. ...
悲哀！面试现场，简单几道java算法题，90%程序员没写出来
这两天小编逛论坛的时候发现一个很有意思的事情,就是一位互联网公司的面试官分享的,他们最近想招一批java的实习生,所以他们的面试题并不难,但是前来面试的人,却很多都挂在了几道算法题上,要么就是逻辑不严 ...
JAVA算法：解救小哈（JAVA版）
JAVA算法:解救小哈(JAVA版) 有一天,小哈一个人去玩迷宫.但是方向感不好的小哈很快就迷路了.小哼得知后便去解救无助的小哈.此时的小哼已经弄清楚了迷宫的地图,现在小哼要以最快的速度去解救小哈.那 ...
我整理了50道经典Java算法题，直接进了字节跳动！！
写在前面最近,很多小伙伴都想进入字节跳动这个快速发展的公司,而字节跳动对于算法的要求比较高.于是乎,有些小伙伴问我能否整理一些基础的算法题,帮助他们提升下基础算法能力.我:没问题啊!于是,经过半个多 ...
Java算法学习：蓝桥杯——地宫寻宝（DFS+动态规划—记忆型递归）
Java算法学习:蓝桥杯--地宫寻宝(DFS✖记忆型递归) 题目: 标题:地宫取宝X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签.地宫的入口在左上角,出 ...
Java算法题：Z字形变换
Java算法题:Z字形变换将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING" 行 ...

Java 算法王、后传说

目录标题

题目描述

解题思路

代码

Java 算法王、后传说相关推荐

最新文章

热门文章

Java 算法 王、后传说

目录标题

题目描述

解题思路

代码

Java 算法 王、后传说相关推荐

最新文章

热门文章

Java 算法王、后传说

Java 算法王、后传说相关推荐