{"problem":{"name":"[蓝桥杯 2024 省 A] 五子棋对弈","description":{"content":"“在五子棋的对弈中，友谊的小船说翻就翻？” 不！对小蓝和小桥来说，五子棋不仅是棋盘上的较量，更是心与心之间的沟通。这两位挚友秉承着 “友谊第一，比赛第二” 的宗旨，决定在一块 $5 × 5$ 的棋盘上，用黑白两色的棋子来决出胜负。但他们又都不忍心让对方失落，于是决定用一场**和棋（平局）** 作为彼此友谊的见证。 比赛遵循以下规则： 1. 棋盘规模：比赛在一个 $5 × 5$ 的方格棋盘上进行，共","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10386"},"statements":[{"statement_type":"Markdown","content":"“在五子棋的对弈中，友谊的小船说翻就翻？” 不！对小蓝和小桥来说，五子棋不仅是棋盘上的较量，更是心与心之间的沟通。这两位挚友秉承着 “友谊第一，比赛第二” 的宗旨，决定在一块 $5 × 5$ 的棋盘上，用黑白两色的棋子来决出胜负。但他们又都不忍心让对方失落，于是决定用一场**和棋（平局）** 作为彼此友谊的见证。\n比赛遵循以下规则：\n1. 棋盘规模：比赛在一个 $5 × 5$ 的方格棋盘上进行，共有 $25$ 个格子供下棋使用。\n2. 棋子类型：两种棋子，黑棋与白棋，代表双方。小蓝持白棋，小桥持黑棋。\n3. 先手规则：白棋（小蓝）具有先手优势，即在棋盘空白时率先落子（下棋）。\n4. 轮流落子：玩家们交替在棋盘上放置各自的棋子，每次仅放置一枚。\n5. 胜利条件：率先在横线、竖线或斜线上形成连续的五个同色棋子的一方获胜。\n6. 平局条件：当所有 $25$ 个棋盘格都被下满棋子，而未决出胜负时，游戏以平局告终。\n\n在这一设定下，小蓝和小桥想知道，有多少种不同的棋局情况（终局不同看成不同情况，终局相同而落子顺序不同看成同一种情况），既确保棋盘下满又保证比赛结果为平局。\n\n## Input\n\n这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。\n\n## Output\n\n这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10386","tags":["2024","深度优先搜索 DFS","蓝桥杯省赛"],"sample_group":[],"created_at":"2026-03-03 11:09:25"}}