游戏开发

P1379 八数码难题 题解

P1379 八数码难题 题解

博客园同步 原题链接 简要题意: 给定一个 3×33 \times 33×3 的矩阵,每次可以把空格旁边(四方向)的一个位置移到空格上。求到目标状态的最小步数。 前置知识: 深度优先搜索(dfs\texttt{dfs}dfs). 将这题作为 宽度优先搜索(bfs\texttt{bfs}bfs) 的模板题讲解! 首先,众所周知 dfs\texttt{dfs}dfs 的搜索树类似于这样: 其中,每个矩... »

在这里插入图片描述

保持说话就不会爆炸

前言 最近在和朋友玩一款游戏,名字叫《保持交流就不会爆炸》,英文名叫《KeepTalkingAndNobodyExplodes》,是一款多人合作的虚拟现实游戏。玩家需要戴上 Oculus Rift(也可以不用VR),发现自己置身于一个放置了随机生成的定时炸弹的房间里。其它的玩家则扮演“专家”,他们手头有一份通用的拆弹手册,他们无法看见戴着 Oculus Rift 的玩家所能看见的画面(这个需要玩家... »

C++实现贪吃蛇(为女朋友做的)

最近刷LeetCode学数据结构,闲下来了想着自己做个游戏玩玩,于是想到了小时候玩的贪吃蛇,因此决定实践,用了一天的时间终于完成,有很多地方都是边写边改,以后还是先规划好然后依次写完,养成良好的习惯,并且为了保证封装性,每一个类的属性都应该是私有属性 分析: 1.小彭(蛇)需要一个地图移动,并且这个地图不可能是无限大的,因此用一个char型的二维数组来表示map[25][50]来表示地图,并且地图... »

GooglePlay更改国家地区(2020年4月,亲测中国改成美国有效)

GooglePlay更改国家地区(2020年4月,亲测中国改成美国有效)

之前的注册Google账号是中国只能下载Google Play中国区的游戏,因为需要下载美国的游戏,就更改成美国区。其实最大的疑虑就是能不能用中国的信用卡的问题,亲测用中国的就可以。 »

【leetcode-动态规划】 跳跃游戏

数组中的每个元素代表你在该位置可以跳跃的最大长度。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引为 3 的位置。思路:遍历元素,维护的指标为当前能够达到的最大值,该最大值是比较上一循环的最大值和当前根据规则做运算的结果进行比较得来的class Solution if //maxReach 记录最大到达的下标值,而不是元素值 ... »

世嘉MD游戏开发【十四】:SRAM存档和读档

世嘉MD游戏开发【十四】:SRAM存档和读档

很久没更新了,今天简单讲一下用SRAM存档和读档的功能,有了这个功能就可以做一些RPG角色扮演游戏了,保存角色的数据都挺方便的。 原理跟C语言文件读写差不多,流程都是打开读写权限,读写内容,关闭读写权限。 在读写之前首先要包含一下头文件(头文件里内容非常少,看一眼就都明白了): #include 然后实现一下功能(不一定写的跟我这里一样,根据自己需求写就好,我这里简单写一下读写一个char字符的功... »

字节跳动与腾讯实习面试总结

此刻,腾讯offer已经下来,字节跳动也拿到口头offer。本来先投的字节跳动C++研发实习,不到一周就被通知面试,当时的心情既激动又紧张,于是又抓紧时间临时抱一下佛脚,搜一大堆面经,并逐条问题写上答案,刷题也刷了200道。字节面试重头戏还是手撕代码,每一面都有,而且难度还是hard。 »

炸弹小分队+蒲公英联机平台联机教程

炸弹小分队+蒲公英联机平台联机教程

9、启动另外一台手机上的炸弹小分队,选择“召集小伙伴”进入到“手动-输入服务器IP”,端口使用默认即可无需修改,点击“连接”按钮。 »

Vijos1234 口袋的天空 题解

博客园同步 原题链接 简要题意: 求把一个图分成 kkk 个连通块并连接连通块的最小价值。 一种类似于 prim\texttt{prim}prim 贪心的做法。 即用 并查集 维护当前节点所属连通块。 然后按边权从小到大排序选择,只要两个节点 连通块不同,就 将它们变成同一个连通块 。 用一个变量记录选过的 权值和边数 。最终看能不能选到 kkk 个即可。 时间复杂度:O(n+m)O(n+m)O(... »

A – 无聊的游戏

应该是博弈论 但我还没学 这题有点水。 n m (a>b) 1 n是m的倍数 那么这种情况下取的人赢了 2 接下来我们考虑一下走到哪部就稳操胜券了 首先你必须取 m个或者大于m并且是m的倍数,那么我们考虑2m个特殊边界,n>2m 举个例子n=2.5m 我只要取到1.5m 换你取 1.5m > m 你必须要取m 还剩0.5m m>0.5m 那么 我只要取完剩下的0.5m 你就... »

P1767 【家族_NOI导刊2010普及(10)】

看到5.7提交 1.4AC我一开始不免有点慌 然而仔细一看确实显然的联通块问题,所以暴力dfs就行了(这道不值得绿吧QAQ (这些本地跑不停的代码最好在你 洛谷在线IDE跑或者用freopen)跑一下)( #include #include using namespace std; int dx[4] = {0, 0, 1, -1}; int dy[4] = {1, -1, 0, 0}; int ... »

在这里插入图片描述

使用java写猜拳游戏

用switch和if循环结构编写猜拳游戏 /* ************************************ 程序名:猜拳游戏 作者:小荞 编辑时间:2020.4.4 程序功能:使用switch和if循环结构编写猜拳游戏 *************************************** */ import java.util.*;//做一个引用 public class ... »

在这里插入图片描述

[Daily Practice] -接雨水问题

取出第一部分计算得到装水的单元格数量,再使用相同的方法得到第二部分翻转之后装水的单元格数量。相加即为总装水的单元格数量。首先我们找到了第一个有效水槽,如下:显然,这里装水的单元格的数量就等于红色部分,减去中间黑色部分。代码public static int trap // 翻转后的右边部分装水的单元格数量 rightNum = trap; ... »

在这里插入图片描述

聊聊荣耀30S 5G手机到底值不值得买?

最近和群里不少小伙伴聊了聊荣耀30S的问题,很多人都在问荣耀30S 5G手机值不值得买?那么荣耀30S对于学生党或者预算2-2.5K的人来说,是一个非常不错的选择。但是,荣耀30S的出现,像是打破行规给手机厂商降维打击。况且,在满足刚需的情况下,荣耀30S 这款5G手机还支持6400万AI四摄,超广角、长焦、微距、主摄,没有一个是凑数的,都是实打实的配置,还不香嘛? »

Tarjan求无向图必经点 笔记

博客园同步 由于本人没找到题目,所以只能算是 “笔记” 了。 前置知识: Tarjan\texttt{Tarjan}Tarjan求割点 简要题意: 给定一个无向图,求从 111 到 nnn 的必经点。 首先,111 到 nnn 的必经点肯定都是割点,因为去掉它们如果还能连通,那它们就不是必经的。 但是,割点并不一定是 111 到 nnn 的必经点 ,因为很可能割掉这个点并不影响从 111 到 nn... »

E. Height All the Same

E. Height All the Same 标签 组合数学 二项式定理 简明题意 给定n*m的矩阵,每一个a[i][j]代表(i,j)的高度。你可以执行两种操作: 1.给任意一个a[i][j]加上2. 2.给两个相邻的格子都加1. 现在给出n,m,l,r,问你n*m的矩阵,每个格点的初始值是[l,r]中的任意一个,问有多少种初始值,可以使得经过上面的2种操作,所有格点的值相同。 思路 假设每个格... »

在这里插入图片描述

Unity发布自动化之使用命令行

阅前提示 该文章主要描述如何使用命令行来进行Unity工程的发布。 适合人群:Unity使用者 阅读方式:浏览 正文 为什么要自动化 想象一下没有自动化的发布场景: 我们准备好了要开始发布版本了(言下之意即我们做好了加班的准备) 我们准备好了发布环境,从Git上拉取了最新的工程。 我们点好了外卖,打开了我们为发布而编写的Editor。 添了N个参数… Build~ …等待 …边啃着外卖… …等待…... »

在这里插入图片描述

每日1题_解读细胞生命游戏

生命游戏 给定一个m*n格子的面板,每一个格子存在一个细胞。 细胞的状态:1(活细胞live)、0(死细胞die) 对于每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞存在生存规律 周围八个位置的活细胞个数少于2,该位置的活细胞死亡 周围八个位置的活细胞个数为2或3,该位置的活细胞仍然存活 周围八个位置的活细胞个数大于3,该位置的活细胞死亡 周围八个位置的活细胞个数等于3,该位置死细胞复活 写... »

在这里插入图片描述

谭浩强C++课后习题33——面向对象之商品销售

谭浩强C++课后习题33——面向对象之商品销售 题目描述:商店销售某一商品,每天公布同一的折扣(discount)。同时允许销售人员在销售时灵活掌握售价(price),在此基础上,一次购10件以上者,还可以享受9.8折优惠。现已知当天3个销货员的销售情况为 销货员号(num) 销货件数(quantity) 销货单价(price) 101 5 23.5 102 12 24.56 103 100 21... »

如何用C语言写出好看的贪吃蛇?

C语言版贪吃蛇 今天先放出演示视频和代码,里面涉及到的一些知识过几天补上,代码源于网络,本人做了进一步完善和修改。 #include #include #include #include #define MAPW (30) //地图宽度 #define MAPH (30) //地图高度 #define SNAKELEN (3) //贪吃蛇的初始长度 //构建节点类型 typedef struct{... »

FZU – 2204 简单环形dp

FZU – 2204 简单环形dp 题目链接 n个有标号的球围成一个圈。每个球有两种颜色可以选择黑或白染色。问有多少种方案使得没有出现连续白球7个或连续黑球7个。 输入 第一行有多组数据。第一行T表示组数。(T <= 20) 每组包含n,表示球的个数。(1 <= n <= 100000) 输出 每组先输出 “Case #x: ” (其中x为当前... »

在这里插入图片描述

第十届蓝桥杯 B组解析

试题 A: 组队 本题总分:5 分 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? 思路:好像手算就能出答案,我用dfs做的。 #include //490 int ans,a[20][5]={97,90,0,0,0, 92,85,... »

消灭兔子【贪心+堆】

题目链接 51nod 1191 消灭兔子   兔子这么可爱,怎么能消灭呢?   我们可以用贪心的办法来解决这个问题,因为每个箭只能使用一次,所以,我们将兔子血量从高往低排列,先做掉高血量兔子,然后再看低血量兔子,保证了伤害高但是价值小的武器假如在之前没有用到过,但是在后面可能可以利用上,所以用优先队列存所有的可以用到的武器的价钱,升序。 #include #include #include #in... »

每日Python 之——初来乍到

每日Python 之——初来乍到

一个正在学习Python的小白,同时也是第一次做博客 边学边记录下来,虽说是叫每日Python,但可能实际做不到日日都更~(只是想提醒一下自己每天都要学习^_^) “One is never too old to learn” ——Solon 一、关于Python 1.起源 Python的作者是荷兰的吉多·范罗苏姆(Guido von Rossum,龟叔),Python名字的由来好像是和作者喜欢的... »

Vijos1579 宿命的PSS 题解

Vijos1579 宿命的PSS 题解

博客园同步 原题链接 简要题意: 给定一棵树,求 边权的最小的完全图,使得该完全图的最小生成树为给定的树。 首先,我们回忆一下:求 最小生成树 不外乎两个算法: prim\texttt{prim}prim kruskal\texttt{kruskal}kruskal 它们都是基于贪心的一种算法(只不过选边顺序略区别)。 按照它们的思想来说,每次选一个边权最小的端点属于不同连通块的连接,用并查集维护... »

Page 1 of 44123»