2024年第十五届蓝桥杯软件C/C++大学A组——五子棋对弈

embedded/2025/3/15 23:28:16/

蓝桥杯原题:

题目描述:

“在五子棋的对弈中,友谊的小船说翻就翻? ” 不!对小蓝和小桥来说,五子棋不仅是棋盘上的较量,更是心与心之间的沟通。这两位挚友秉承着 “ 友谊第一,比赛第二” 的宗旨,决定在一块 5 × 5 的棋盘上,用黑白两色的棋子来决出胜负。但他们又都不忍心让对方失落,于是决定用一场和棋(平局) 作为彼此友谊的见证。
        比赛遵循以下规则:
1. 棋盘规模 :比赛在一个 5 × 5 的方格棋盘上进行,共有 25 个格子供下棋使用。
2. 棋子类型 :两种棋子,黑棋与白棋,代表双方。小蓝持白棋,小桥持黑棋。
3. 先手规则 :白棋(小蓝)具有先手优势,即在棋盘空白时率先落子(下棋)。
4. 轮流落子 :玩家们交替在棋盘上放置各自的棋子,每次仅放置一枚。
5. 胜利条件 :率先在横线、竖线或斜线上形成连续的五个同色棋子的一方获胜。
6. 平局条件 :当所有 25 个棋盘格都被下满棋子,而未决出胜负时,游戏以平局告终。
        在这一设定下,小蓝和小桥想知道,有多少种不同的棋局情况(终局不同看成不同情况,终局相同而落子顺序不同看成同一种情况),既确保棋盘下满又保证比赛结果为平局。
答案提交:
        这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

答案是3126376

这个问题细节问题比较多,容易绕进去

首先用序号表示棋子坐标

  • int x = n / 5;
  • int y = n % 5;
  • a[x][y] = c;

其次这里是白棋先手,很容易造成干扰,第一不知道如何下手。第二认为结果是黑白色对称的,找出一种结果,结果直接乘2,但其实是错误的,因为白色先手,就决定了黑白结果不是对称的。

对第一个问题在这里我们不要想着第一步怎么走,下一步怎么走

我认为我们直接全部遍历,就相当于,对着填满25棵棋子的棋盘一格一格进行判断,找出平局而已。

还有在写代码时,注意控制代码的边界,边界大小控制不对,结果可能就相差很远。

代码如下:

#include<bits/stdc++.h>
using namespace std;int a[10][10];//棋盘
int ret = 0;
void find(int w, int b, int n, int c)//白棋数、黑棋数、序号、颜色
{//此时结果已出if (w >= 14 || b >= 13 || n >= 25)return;//序号转换成坐标int x = n / 5;int y = n % 5;a[x][y] = c;if (y == 4)//横向最后一个子已落,判断横向是否为5子同色,每一行都会判断{bool color = 0;for (int i = 0; i < 5; i++){if (a[x][i] != a[x][0]) color = 1;}if (color==0)return;}if (x == 4)//纵向最后一个子已落,判断纵向是否为5子同色,每一列都会判断{bool color = 0;for (int i = 0; i < 5; i++){if (a[i][y] != a[0][y]) color = 1;}if (color == 0)return;}if (n == 20)//判断第一条对角线是否为5子同色,当id=20时,第一条对角线填满{bool color = 0;for (int i = 0; i < 5; i++){if (a[i][4 - i] != a[4][0]) color = 1;}if (color == 0)return;}if (n == 24)//判断第二条对角线是否为5子同色,当id=25时,第二条对角线填满{bool color = 0;for (int i = 0; i < 5; i++){if (a[i][ i] != a[4][4]) color = 1;}if (color == 0)return;}if(n == 24) //最后一个子{ret++;return;}if (n != 24)//没有到最后一个子,就继续遍历{find(w + 1, b, n + 1, 1);//下一步为白x = (n + 1) / 5, y = (n + 1) % 5;a[x][y] = 0;//撤销白棋find(w , b+1, n + 1, 2);//下一步为黑x = (n + 1) / 5, y = (n + 1) % 5;a[x][y] = 0;}
}int main()
{find(1, 0, 0, 1);//枚举第一个格子放白棋的所有情况,注意这里不是落棋的第一步!!!只是在所有棋子都落下后遍历平局的情景find(0, 1, 0, 2);//枚举第一个格子放黑棋的所有情况,最后结果不能直接用2倍的第一个白棋的结果,因为白棋是先手这里白棋和黑棋并不是对称的cout << ret;return 0;
}

少年没有乌托邦,心向远方自明朗!

如果这个博客对你有帮助,给博主一个免费的点赞就是最大的帮助
欢迎各位点赞,收藏和关注哦
如果有疑问或有不同见解,欢迎在评论区留言
后续会继续更新大连理工大学相关课程和有关蓝桥杯的内容和示例
点赞加关注,学习不迷路,好,本次的学习就到这里啦!!!

ok,我们下次再见!


http://www.ppmy.cn/embedded/172902.html

相关文章

批量给 Excel 添加或删除密码保护|Excel 批量设置打开密码和只读密码

我们在将 Excel 文档发送给第三方或者进行存档的时候&#xff0c;对 Excel 文档添加密码保护是非常重要的一个操作。添加保护后的 Excel 文档。就只能有相应权限的用户才能够打开或者编辑操作。尤其是当我们 Excel 文档中内容非常敏感非常重要的时候&#xff0c;添加保护就显得…

deepseek+ansible实现AI自动化集群部署

DeepSeek与Ansible协同配置Linux集群的完整机制方案&#xff0c;涵盖架构设计、工具调用链及Agent提示词体系&#xff1a; 一、系统架构设计&#xff08;四层联动&#xff09; ![架构图示意] 用户交互层 → AI决策层 → 执行引擎层 → 数据反馈层│ │ …

【CXX】6.6 UniquePtr<T> — std::unique_ptr<T>

std::unique_ptr 的 Rust 绑定称为 UniquePtr。有关 Rust API 的文档&#xff0c;请参见链接。 限制&#xff1a; 目前仅支持 std::unique_ptr<T, std::default_delete>。未来可能会支持自定义删除器。 UniquePtr 不支持 T 为不透明的 Rust 类型。对于在语言边界传递不…

Docker 》》Docker Compose 》》network 网络 compose

docker 默认的网络 三种模式 # 列出所有当前主机上或Swarm集群上的网络 docker network ls#查看网络详情 docker network inspect network名称# 清除未使用的docker网络 docker network prune -f# 创建网络 ocker network create -d bridge 网络名称 docker network create –s…

华为OD机考真题 Linux 发行版的数量(Java)

1题目描述 具体题目描述如下&#xff1a; Linux 操作系统有多个发行版&#xff0c;distrowatch.com 提供了各个发行版的资料。这些发行版互相存在关联&#xff0c;例如 Ubuntu 基于 Debian 开发&#xff0c;而 Mint 又基于 Ubuntu 开发&#xff0c;那么我们认为 Mint 同 Debia…

LVDS系列3:Xilinx的IOBUFDS原语

前面两节讲解了差分转单端的IBUFDS原语和单端转差分的OBUFDS原语&#xff0c;今天来讲一个同时带有两者功能的原语IOBUFDS&#xff1b; 前述的IBUFDS原语只能接收外部差分信号&#xff0c;此时连接管脚为input管脚&#xff0c;OBUFDS只能向外部输出差分信号&#xff0c;此时连接…

Cadence学习笔记3

设置 PCB 层叠 初始我们有一个两层板&#xff0c;如果需要添加层叠怎么办&#xff1f; 点击进入层叠设置 首先右击 TOP 层下面的空白&#xff0c;然后鼠标右键进行 add layer 然后选择 Plane(一般层就是这个&#xff09; 就好 然后 add就行 设置光标显示形式 在 setup ->…

【2025】基于python+django的慢性病健康管理系统(源码、万字文档、图文修改、调试答疑)

系统功能结构图如下 慢性病健康管理系统 课题背景 随着全球人口老龄化的加剧以及生活方式的改变&#xff0c;慢性病的发病率呈上升趋势&#xff0c;给个人健康和社会医疗资源带来了巨大压力。传统的慢性病管理模式存在信息不畅、患者参与度低、医疗资源分配不均等问题&#xf…