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

server/2025/3/18 13:54:06/

蓝桥杯原题:

题目描述:

“在五子棋的对弈中,友谊的小船说翻就翻? ” 不!对小蓝和小桥来说,五子棋不仅是棋盘上的较量,更是心与心之间的沟通。这两位挚友秉承着 “ 友谊第一,比赛第二” 的宗旨,决定在一块 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/server/175975.html

相关文章

WebSocket和长轮询

WebSocket 原理与实现 原理 WebSocket 是一种在单个TCP连接上进行全双工通信的协议。它允许服务器主动向客户端推送数据&#xff0c;而不需要客户端发起请求。一旦连接建立&#xff0c;客户端和服务器可以随时互相发送消息。 握手阶段&#xff1a;客户端通过HTTP请求升级到W…

告别数据库束缚!用esProc在 csv 文件上执行 SQL

esProc SPL 支持简单 SQL&#xff0c;可以直接在 csv 等结构化文本文件上执行 SQL 语句&#xff0c;这样&#xff0c;不用数据库也可以用 SQL 计算了。 先下载 esProc SPL&#xff1a;免费下载 不想折腾源代码的话&#xff0c;可以用标准版&#xff0c;找到相应版本下载后安装…

用 Vue 3.5 TypeScript 重新开发3年前甘特图的核心组件

回顾 3年前曾经用 Vue 2.0 开发了一个甘特图组件&#xff0c;如今3年过去了&#xff0c;计划使用Vue 3.5 TypeScript 把组件重新开发&#xff0c;有机会的话再开发一个React版本。 关于之前的组件以前文章 Vue 2.0 甘特图组件 下面录屏是是 用 Vue 3.5 TypeScript 开发的目前…

AGI大模型(8):提示词的安全与防护

1 前言 著名的「奶奶漏洞」&#xff0c;⽤套路把 AI 绕懵。 2 常⻅的提示词攻击技术 2.1 同类型⽬标劫持 同类⽬标劫持攻击&#xff0c;特别是在同类型任务的背景下&#xff0c;涉及到攻击者通过⾮法⼿段控制模型&#xff0c;并迫使其执行与原始任务性质相同但⽬标不同的操作…

Linux《进度条》

在之前的Linux基础开发工具当中我们已经了解了vim、gcc、makefile等基本的开发工具&#xff0c;那么有了这些开发工具我们就可以来实现我们Linux旅程当中的第一个程序——进度条。相信通过该项目的实现能让你对vim等开发工具更加的熟悉。一起加油吧&#xff01;&#xff01;&am…

时区转换工具

开发一个Python程序&#xff0c;将用户输入的北京日期时间转换为全球多个目标地区的对应时间&#xff0c;支持手动选择地区&#xff0c;并显示开始和结束两个时间段的转换结果 import pytz from datetime import datetime import pandas as pd from tabulate import tabulate …

Python 视频爬取教程

文章目录 前言基本原理环境准备Python安装选择Python开发环境安装必要库 示例 1&#xff1a;爬取简单直链视频示例 2&#xff1a;爬取基于 HTML5 的视频&#xff08;以某简单视频网站为例&#xff09; 前言 以下是一个较为完整的 Python 视频爬取教程&#xff0c;包含基本原理…

计算机基础:二进制基础13,十六进制与二进制的相互转换

专栏导航 本节文章分别属于《Win32 学习笔记》和《MFC 学习笔记》两个专栏&#xff0c;故划分为两个专栏导航。读者可以自行选择前往哪个专栏。 &#xff08;一&#xff09;WIn32 专栏导航 上一篇&#xff1a;计算机基础&#xff1a;二进制基础12&#xff0c;十进制数转换为…