JAVA#数据结构#8皇后游戏中判断斜角

小学牲

已于 2024-03-16 22:10:06 修改

阅读量72

点赞数 1

文章标签：数据结构

于 2023-11-12 20:51:24 首次发布

本文链接：https://blog.csdn.net/2201_75609857/article/details/134365422

版权

#算法 #idea

这篇文章是基于尚硅谷数据结构与算法中的八皇后题目来进行编辑的。我复现了一下他的代码，让大家更好的理解他写斜角的判断。

直接上图

我们看这行代码“Math.abs(n-i) == Math.abs(array[n]-array[i])”，n-i假设n是2，结果为1，[n]-[i]结果也是1;

我们判断对角不就是原点和左上，右上，左下，右下，而这四个方向一定只和我们距离1，因为左下右下可能是负数所以用上了abs，求绝对值。

为什么距离一定是1，例如你现在是二维数组的图形输出，你想一下你是不是去你的左上，右上，左下，右下中间只需要走一步。而且我们代码是用一维数组来输出的，这里面我们要自己想象一下x轴的会++。

写这些只是给那些数学不好的同学看看，因为我也数学不好哈哈哈。如果数学好的同学，这就是斜率为1一定是对角辣

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小学牲

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

C语言基础and数据结构

星仔的博客

07-12

828

专升本计算机备考知识

java 水印居中_java图片水印斜角铺满

weixin_35696092的博客

02-25

290

/*** Created by toutou on 2013/8/28.*/importcom.sun.image.codec.jpeg.JPEGCodec;importcom.sun.image.codec.jpeg.JPEGImageEncoder;import java.awt.*;importjava.awt.image.BufferedImage;import java.io.*;imp...

1 条评论您还未登录，请先登录后发表或查看评论

Java课程设计：基于swing的飞翔的小鸟小游戏

2401_84040513的博客

06-21

801

这是一个非常有趣且富有挑战性的 Java 编程练习,可以帮助学生学习图形用户界面编程和游戏开发的基础知识。该项目的主要目标是开发一个简单的游戏,玩家需要控制一只小鸟在屏幕上飞翔,并躲避出现在路径上的障碍物。图形用户界面: 使用 Java Swing 库构建游戏界面,包括游戏画面、分数显示、开始/暂停按钮等。角色控制: 玩家可以通过键盘输入或鼠标点击来控制小鸟的上下移动。小鸟的飞行轨迹受重力和玩家输入的影响而变化。碰撞检测。

【扫雷】#C语言的第三个小游戏 #保姆级编写思路

蒙奇D索大的博客

10-03

533

扫雷游戏编写详细思路

java中直角三角形第三条边,Java编程，根据输入三角形的三个边边长，程序能判断三角形类型为：等边、等腰、斜角、直角三角形，求代码...

weixin_29367347的博客

03-10

1288

private static Scanner sc;private static int edge[] = new int[3];public static void main(String[] args) {System.out.println("请输入三角形的三条边");sc = new Scanner(System.in);input();}public static void input(...

用java 递归实现 N皇后问题

weixin_48351326的博客

09-15

422

N皇后用JAVA递归实现用java 递归实现 N皇后问题样例输入 4 样例输出 2 4 1 3 3 1 4 2 两行代表两种方法代码块基本上都带有注释 package N皇后; import java.util.Scanner; public class Main { static int count=0; static int n=0; public static void main(String[] args) { Scanner s

经典问题-八皇后问题

qq_52508038的博客

04-08

227

八皇后问题八个皇后在一个8*8的棋盘上放置每个皇后可以攻击上下左右和斜角八个方向在8个皇后互相不可攻击的前提下，8个皇后有多少种放置方式首先，8个皇后如果想和平的放置，每个人必须在不同的行上，任何两个皇后不能在同一行，那么我们可以假设第 i个皇后就在某一行，在确定了每个皇后的行之后，对每个皇后的列，和斜角判断即可! #include<bits/stdc++.h> using namespace std; int c[8]; int n,cnt=0; void dfs(int x)

LeetCode-51N皇后-困难

wxy

03-29

101

51N皇后-困难

JAVA游戏《坦克大战》（二）

丘秋的博客

06-17

2186

JAVA游戏《坦克大战》（二）控制坦克移动在前面将场景创建完成后，下一步就是控制坦克的移动了，如果是仅是移动实现起来也比较简单，但是除了简单的移动还要处理好坦克到达边界的问题以及后面的多个坦克重叠的问题。首先最重要的是进行按键的监听，在原先的类中写入按键监听 //键盘监听 private class Keynote extends KeyAdapter{ //键盘按下 @Override...

java实现倾斜水印铺满整张图

09-02

Java中的关键代码在于使用`Graphics2D`对象来绘制水印。首先，你需要加载源图片和水印图片。`BufferedImage`类用于加载和操作图像，`ImageIO`类用于读取和写入图像文件。 ```java BufferedImage srcImg = ...

斜角游戏画面初学者游戏编程

12-08

在游戏开发领域，尤其是2D游戏，实现斜角游戏画面是一项重要的技术。"DDraw"是DirectX的一个早期组件，全称为"Direct Draw"，它主要用于处理2D图形加速，帮助开发者创建高效、高质量的图形界面。这个压缩包文件...

div css导航菜单用CSS样式表处理斜角导航条

11-08

在网页设计中，导航菜单是页面布局的重要组成部分，它帮助用户快速访问网站的不同部分。而“div css导航菜单用CSS样式表处理斜角导航条”这个主题，主要涉及如何使用HTML的`<div>`元素结合CSS（Cascading Style ...

详解：冒泡排序

2401_83418369的博客

09-14

971

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

09年408考研真题-数据结构

weixin_62182040的博客

09-17

678

15.【2009统考真题】若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是(）。11.[2009统考真题]将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是(B)。11.【2009统考真题】已知关键字序列5,8,12,19,28,20,15,22是小根堆,插入关键字3,调整好得到的小根堆是(）。B插入排序，经过插入排序之后，它的前三个元素应该是有序的，B正确。

数据库索引底层数据结构之B+树&MySQL中的页&索引分类【纯理论干货，面试必备】

2401_83595513的博客

09-14

1563

数据库中的索引，其底层数据结构及分类。

从零开始学数据结构系列之第六章《希尔排序》

铁匠匠匠的博客

09-14

879

希尔排序是对插入排序的优化，基本思路是先选定一个整数作为增量，把待排序文件中的所有数据分组，以每个距离的等差数列为一组，对每一组进行排序，然后将增量缩小，继续分组排序，重复上述动作，直到增量缩小为1时，排序完正好有序。我们发现，当被排序的对象越接近有序时，插入排序的效率越高，那我们是否有办法将数组变成接近有序后再用插入排序，此时希尔大佬就发现了这个排序算法，并命名为希尔排序。逆序有序的数组排序时，时间复杂度为O ( n 2 ) O(n^2)O(n 2)，此时效率最低。如果是最开始的分组方法的话。

数据结构—栈

2301_80151359的博客

09-17

353

/定义栈的结构//栈的空间大小int top;//栈顶}ST;

王道408考研数据结构-线性表-第二章