Problem 4085 --B: 五子棋对弈(填空)

4085: B: 五子棋对弈(填空)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

“在五子棋的对弈中,友谊的小船说翻就翻?” 不!对小蓝和小桥来说,五 子棋不仅是棋盘上的较量,更是心与心之间的沟通。这两位挚友秉承着 “友谊 第一,比赛第二” 的宗旨,决定在一块 5 × 5 的棋盘上,用黑白两色的棋子来决 出胜负。但他们又都不忍心让对方失落,于是决定用一场和棋(平局)作为彼 此友谊的见证。 

比赛遵循以下规则: 

1. 棋盘规模:比赛在一个 5 × 5 的方格棋盘上进行,共有 25 个格子供下棋 使用。 

2. 棋子类型:两种棋子,黑棋与白棋,代表双方。小蓝持白棋,小桥持黑 棋。

 3. 先手规则:白棋(小蓝)具有先手优势,即在棋盘空白时率先落子(下 棋)。

 4. 轮流落子:玩家们交替在棋盘上放置各自的棋子,每次仅放置一枚。 

5. 胜利条件:率先在横线、竖线或斜线上形成连续的五个同色棋子的一方 获胜。 

6. 平局条件:当所有 25 个棋盘格都被下满棋子,而未决出胜负时,游戏 以平局告终。 

在这一设定下,小蓝和小桥想知道,有多少种不同的棋局情况(终局不同 看成不同情况,终局相同而落子顺序不同看成同一种情况),既确保棋盘下满又 保证比赛结果为平局。

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个 整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

推荐代码 查看4085 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战

赛题来源/所属竞赛 第十五届蓝桥杯大赛软件赛省赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛