- 博客(11)
- 收藏
- 关注
原创 C++实现连连看
摘要:作者回忆童年玩过的连连看游戏,并使用C++在Dev-C++上实现了该游戏。玩家可通过"wasd"移动光标,空格键进行选择。程序包含游戏逻辑、界面显示、关卡设置等功能,采用不同颜色和符号呈现游戏元素。代码展示了如何实现连连看的核心玩法,包括方块连接判定、关卡加载和游戏状态显示等。游戏提供两种显示模式,支持多个关卡挑战,通关后会显示成功提示。(150字)
2025-07-13 13:38:12
238
原创 东方博宜OJ [1777]牛的视野
摘要:文章展示了一个使用单调栈的经典算法实现。代码通过维护一个单调递减栈来统计每个元素之前比它小的元素数量,最终输出统计结果k。主要操作包括:初始化栈,依次处理输入元素,当当前元素大于栈顶时弹出栈顶元素,最后将当前元素入栈。该算法高效地解决了特定条件下的元素统计问题。
2025-07-13 13:15:48
141
原创 10段代码教你玩转C++(下)
【C++代码合集(下)】本文分享了5个趣味C++代码:1) 生化危机文字游戏:9x9棋盘放置辐射/核弹的对抗游戏;2) 恶作剧程序:包含关机、刷屏等危险选项;3) 动态爱心表白代码;4) 飞机大战游戏:包含敌机移动、射击和计分系统;5) 无限循环的"电脑预热器"。代码涵盖游戏开发、图形绘制等应用场景,适合C++学习者参考。作者表示创作不易,请求支持。
2025-07-12 16:05:19
193
原创 ST算法解决RMQ问题详解
本文介绍了RMQ(区间最值)问题的ST算法解决方案。ST算法通过O(nlogn)预处理实现O(1)查询,利用倍增思想将区间分成两个2^k长度的子区间。文章以牛群身高差问题为例,详细说明了算法实现:预处理阶段建立最大值和最小值表,查询时通过计算k值将区间分解为两个重叠子区间求最值。最终代码展示了完整的ST算法应用,包括预处理函数和查询函数,成功解决了给定区间内牛身高差的计算问题。该算法适用于静态数据查询,但不支持修改操作。
2025-07-12 13:34:52
1265
原创 东方博宜OJ 1832. 八皇后问题题解
本文介绍了八皇后问题的解题思路和代码实现。首先需要理解题意:在8×8棋盘上放置8个皇后,使其互不攻击。通过分析样例数据发现输出是按列坐标字典序排列的。解题采用DFS回溯算法,使用三个数组分别标记行、左斜线和右斜线的占用情况。核心dfs函数逐列放置皇后,通过递归尝试所有合法位置,找到92种解后输出棋盘布局。代码使用全局数组记录状态,每次成功放置8个皇后时打印结果。该解法时间复杂度为O(n!),空间复杂度为O(n),是解决经典八皇后问题的标准方法。
2025-07-11 14:20:30
347
原创 用C++实现狼人杀1.0
这是一个基于C++开发的杀手游戏模拟程序。程序模拟了15人局杀手游戏,包含4种身份:杀手(1人)、预言家(2人)、法师(3人)和平民(9人)。游戏分为夜晚和白天两个阶段:夜晚杀手杀人,预言家查验身份,法师可使用毒药或复活技能;白天玩家投票处决嫌疑人。程序采用随机分配身份,模拟AI投票行为,并包含身份揭示、技能使用等完整游戏流程。用户可通过菜单选择15人模式或查看游戏规则,支持Windows环境下运行,使用Dev-C++编译。代码结构清晰,实现了游戏的核心逻辑和交互功能。
2025-07-11 11:33:37
161
原创 【无标题】
本文介绍了一个扫雷游戏的C++实现,重点探讨了区域点击清理功能的算法设计。作者采用队列数据结构实现区域扩散算法:将点击坐标存入队列,依次取出并检查周围8个格子,避免重复处理。此外还介绍了界面美化实现,包括颜色控制、光标移动效果等。文章强调了代码规范的重要性,指出良好的命名习惯和模块化设计能显著提升代码可读性和调试效率。程序实现了完整的游戏功能:随机布雷、插旗标记、区域展开、胜负判断等。通过Windows API实现控制台界面操作,使用颜色区分不同格子状态,提供直观的游戏体验。
2025-07-11 10:37:19
172
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅