C++ 解谜

最新推荐文章于 2024-09-02 21:04:47 发布
最新推荐文章于 2024-09-02 21:04:47 发布
阅读量971 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ABD12313/article/details/124901190
版权
本文介绍了奶牛们玩的一种名为MQ的解谜游戏，游戏基于3x3字母矩阵，玩家需要根据正确答案判断猜测矩阵中绿色（位置与品种都对）和黄色（品种对位置错）的单元格数量。文章提供了输入输出示例并解释了样例解析。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

解谜

奶牛们发明了一种名为MQ的新型解谜游戏，游戏采用 3x3 方阵的形式表示农场的一块田地，田地的每个方格都由特定品种的奶牛占据，总共有A到Z共26种可能的奶牛品种。每次游戏，奶牛们会输入一个 3x3 的大写字母方阵，表示他的猜测结果。若猜测的方格是正确的，则此方格用绿色高亮显示，若此方格的猜测结果是品种正确但位置错误，则此方格用黄色高亮显示。

现在给出正确的方阵，和一个猜测的方阵，请计算猜测的方阵中绿色和黄色高亮显示的方格的数量。

输入格式
输入的前 3 行给出正确的方阵，以下 3 行表示一个猜测。

输出格式
输出两行。输出的第一行为以绿色高亮显示的方格的数量。输出的第二行为以黄色高亮显示的方格的数量。

输入/输出例子1
输入：

COW

SAY

MOO

WIN

THE

IOI

输出：

1

1

输入/输出例子2
输入：

AAA

BBB

CCC

AYY

AAA

ZZZ

输出：

1

2

样例解释
【样例1解释】

在猜测的方阵中，位置为（3，2）的奶牛品种O与正确答案的同位置奶牛品种一致，所以这个方格以绿色高亮显示。猜测方阵中位置为（1，1）的奶牛品种W在正确答案中存在，但位置不对，所以它以黄色高亮显示。猜测方阵中其余方格的奶牛品种，在正确答案方阵中都无法找到。

【样例2解释】

在猜测的方阵中，位置为（1，1）的奶牛品种A与正确答案的同位置奶牛品种一致，所以这个方格以绿色高亮显示。正确方阵中还有2个A，猜测方阵中还有3个A，且都不在正确位置上，所以猜测方阵中有两个品种为A的格子应当以黄色高亮显示。

上代码：

#include<bits/stdc++.h>
最低0.47元/天 解锁文章
陈致言
关注
试题 历届真题 解谜游戏【第十届】【决赛】【B组C++】
q1430186623的博客
02-20 3449
思路分析： 我们经过观察，每一次旋转只能****三个圈一起旋转， 但是3个圈的边长是不一样的， 内圈4个 为1周期，中圈8个为1周期，外圈12个为一周期。 假设内圈的0号棒转动顺时针-周(即整体顺时针转动4次)再次回到0号位置，中圈则是原来的4号棒到了0号位置;外圈则是原来的8号棒到了0号位置。整体再顺时针转动一周的话，内圈的0号位置还是初始时的0号棒，中圈也还是初始的0号棒，外圈则是4号棒; 内圈的每一根棒无论整体怎么转动都是跟着中圈的两根棒和外圈的三根棒的。如图： 例如： ...
解谜游戏（C++语言）
2301_79497461的博客
11-23 313
小张是一个密室逃脱爱好者，在密室逃脱的游戏中，你需要解开一系列谜题最终拿到出门的密码。现在小张需要打开一个藏有线索的箱子，但箱子上有下图所示的密码锁。 每个点是一个按钮，每个按钮里面有一个小灯。如上图，红色代表灯亮，白色代表灯灭。每当按下按钮，此按钮的灯以及其上下左右四个方向按钮的灯状态会改变（如果原来灯亮则灯灭，如果原来灯灭则灯亮）。如果小张通过按按钮将灯全部熄灭则能可以打开箱子。 对于这个密码锁，我们可以先按下左上角的按钮，密码锁状态变为下图。 再按下右下角的按钮，密码锁状态变为下图。 最后按下中间的按
【C++ 游戏】密室逃脱
liuyuxuan_0315的博客
09-02 4140
全网第一篇C++语言的密室逃脱类剧情游戏，一经出版，横扫全网。TOP 1 密室逃脱，快来动脑！
解谜游戏——第十届蓝桥杯b组c++决赛题目H
qz的博客
11-12 6498
题目描述 小明正在玩一款解谜游戏，谜题由 24 根塑料棒组成， 其中黄色塑料棒 4 根，红色 8 根，绿色 12 根 (后面用 Y 表示黄色、R 表示红色、G 表示绿色)。 初始时这些塑料棒排成三圈，如上图所示，外圈 12 根，中圈 8 根，内圈 4 根。 小明可以进行三种操作： 将三圈塑料棒都顺时针旋转一个单位。 例如当前外圈从 0 点位置开始，顺时针依次是 YRYGRYGRGGGG，中圈是 RGRGGRRY，内圈是 GGGR。 那么顺时针旋转一次之后，外圈、中圈、内圈依次变为：GYRYGRYGRGG
密室逃脱【C++游戏】
You_are_hanson的博客
07-25 998
密室逃脱
C++纯文字解谜游戏
Iamsupercoder的博客
05-18 1104
Hello，我是老六工作室，今天我们搞一个C++纯文字解谜游戏，后面有代码与解析。
(源码)基于C++和MFC框架的旅行者解谜系统.zip
11-17
# 基于C++和MFC框架的旅行者解谜系统 ## 项目简介 旅行者解谜系统是一个图形化的游戏辅助工具，允许玩家通过图形界面控制一个机器人在地图上移动并执行指令。游戏的目标是帮助玩家解锁地图上的所有未解锁锚点。 ##...
c++递归解数独方法示例
09-04
`main()`函数是程序的入口点，调用`init()`函数初始化数独，并调用`function()`函数开始解谜。 `init()`函数用于读取用户输入的9x9数独矩阵，通过两层循环遍历每个单元格，用`cin`读取用户输入的数字。如果没有给出...
编程解谜：算法学习之道
最新发布
04-13
本书是《通过编程和解谜学习算法》的中文版，旨在通过编程实践和解决谜题的方式教授算法知识。书中包含大量的编程挑战和算法谜题，鼓励读者在编程语言（如C、C++、Java等）中实现算法，并通过解决谜题来“发明”关键...
用C++制作的迷宫小游戏
WTC20120518的博客
03-08 266
C++迷宫小游戏
C++编写的一个扫雷游戏
12-12
C++编写的一个扫雷游戏！，纯DOS下操作！，
经典小游戏大集合(C++ 源码)
10-31
五子棋 贪吃蛇 俄罗斯方块 黑白棋 连连看 推箱子 扫雷等7个小游戏 C++源码 VC6.0 下编译运行。
一个较全面的c++文字冒险游戏
03-05
自己做的一个c++文字冒险类游戏， 希望你能喜欢 新版本：https://download.youkuaiyun.com/download/qq_41183429/11069959 凑字数凑字数凑字数
qq农场支持种菜C++源码
01-09
简易版的qq农场支持种菜，摘菜，偷菜等功能。源码是基于C++所完成的架构。
c++农场课程设计
06-26
这是我大一课程设计自己写的农场代码，里面类比较多，有fram类，crop(农作物类)等，肯定可以实现所有的基本功能，适合初学的人借鉴，毕竟我大一写的，没有多大的难度。
c++编程迷宫小游戏
EDU_YONG的博客
05-30 1567
如何才能提供自己的编程水平，就要千锤百炼。 main.cpp #include "labyrith.h" // 主函数 int main() { FrameWindow frame; // 建立图形界面 frame.Run(); // 运行控制函数 while(1) // 主循环 { frame.Run(); // 运行控制 } getch(); // 当有按键的时候关闭图形 closegraph(); return 0; } labyrinth.cpp
CSP 201512-2 消除类游戏 (C++)
qq_39876147的博客
08-02 529
文章目录一、问题链接二、思路三、参考代码 一、问题链接 CSP 201512-2 消除类游戏 二、思路 模拟 注意：指定vector的⼤⼩时，要稍微大一些，若仅仅指定N * M，会造成运行时错误。 三、参考代码 #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin>>n>>m; vecto
2023华为OD机试真题C++实现【密室逃生游戏】
wtswts1232的博客
04-25 387
小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串儿，并返回匹配密码的箱子序号。箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc，但是密码abc不匹配abcd。第2个箱子中的Abcd，与密码不完全匹配，不符合要求。第一行为key的字符串，
C++破解小游戏--九连环
冰凌的博客
06-03 561
结果 341步 1--1 2--3 3--1 4--2 5--1 6--5 7--1 8--2 9--1 10--3 11--1 12--2 13--1 14--4 15--1 16--2 17--1 18--3 19--1 20--2 21--1 22--7 23--1 24--2 25--1 26--3 27--1 28--2 29--1 30--4 31--1 32--2 33--1 34--3 35--1 3
c++课程设计 数独解谜
12-30
### C++ 实现数独解题算法课程设计 #### 设计思路概述 为了实现一个能够解决数独谜题的程序，核心在于理解数独的游戏规则和选择合适的数据结构来表示数独棋盘。该过程涉及初始化数独板面、验证每一步操作的有效性以及利用递归回溯法尝试填充所有空白位置直到找到解决方案。 #### 数据结构的选择 采用二维数组 `vector<vector<int>>` 来存储数独网格是最直观的方式之一。每个元素代表九宫格中的单元格值；对于未填写的位置通常赋值为零或其他特殊标记[^1]。 #### 主要功能模块解析 ##### 初始化与输入处理 读取用户给定的部分完成或完全空白的数独表格作为起始条件，并将其转换成内部使用的数据格式： ```cpp #include <iostream> #include <vector> using namespace std; class SudokuSolver { public: vector<vector<int>> board; void initializeBoard() { // 假设这里有一个函数可以从文件或者其他地方加载初始数独布局到board成员变量中 } }; ``` ##### 合法性检查辅助函数 编写几个帮助函数用于检测某一行/列/子矩阵是否存在重复数值，这是确保每次放置新数字都满足数独约束的关键所在: ```cpp bool isValid(int row, int col, int num) const { for (int i = 0; i < N; ++i){ if(board[row][i]==num || board[i][col]==num) return false; } int boxRowStart=row-(row%3); int boxColStart=col-(col%3); for(int r=boxRowStart;r<boxRowStart+3;++r){ for(int c=boxColStart;c<boxColStart+3;++c){ if(board[r][c]==num) return false; } } return true; } ``` 此处假设整个数独大小固定为9×9即N等于9[^2]。 ##### 核心求解逻辑——递归回溯 当遇到空位时，尝试将可能的候选数放入当前格子内测试其合法性，一旦发现冲突则立即撤销此次更改并继续探索其他可能性直至成功解决问题为止： ```cpp bool solveSudoku(vector<vector<int>>& board) { for (size_t row = 0; row != board.size(); ++row) { for (size_t col = 0; col != board[row].size(); ++col) { if (board[row][col] == 0) { // 如果这个位置还没有被占用 for (char val = '1'; val <= '9'; ++val) { if (isValid(row, col, val)) { board[row][col] = val - '0'; if(solveSudoku(board)) return true; board[row][col]=0;// 回退这步设置 } } return false; // 所有选项都不能使问题得到解决，则返回错误标志 } } } return true; // 成功解决了数独题目 } ``` 上述代码片段展示了完整的递归调用链路，在最底层会触发终止条件从而逐步向上层反馈最终结果[^5]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值