2724:围棋（3.8数据结构之图）

最新推荐文章于 2025-03-27 01:09:22 发布
最新推荐文章于 2025-03-27 01:09:22 发布
阅读量2.4k 收藏 2
点赞数 1
分类专栏： OpenJudge&ACM算法 搜索与递归 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26919935/article/details/77092669
版权
本文介绍了如何使用图论方法解决围棋棋盘上计算黑棋和白棋目数的问题。通过遍历棋盘上的棋子，根据棋子的位置关系计算每个目的气，最终得出黑棋和白棋的数目。示例输入和输出说明了算法的工作原理。

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

2724:围棋

总时间限制: 1000ms 内存限制: 65536kB
描述
围棋的棋盘上有19*19条线交织成的361个交点，黑棋和白棋可以下在交点上。我们称这些交点为“目”。

一个目的上下左右四个方向，称之为“气”，如果一个目的四个方向都被某一种颜色的棋子占据，那么即使这个目上并没有棋子，仍然认为这个目被该颜色棋子占据。

如下图中，四个黑棋中心的交点，由于被黑棋包围，因此我们认为这个目属于黑棋，
这里写图片描述
黑棋拥有4+1=5目

这里写图片描述
在棋盘的边框地区，只要占据目的三个方向，就可以拥有这个目。

黑棋拥有3+1=4目

最低0.47元/天 解锁文章
AI 神经网络计算艺术之禅：结构仿脑功能类脑性能超脑
SuperAGI2025
02-15 642
AI 神经网络计算艺术之禅：结构仿脑、功能类脑、性能超脑 1. 背景介绍 1.1 问题由来 近年来，人工智能技术，尤其是深度学习技术迅猛发展，已成为推动人类社会进步的重要力量。神经网络，作为深度学习的重要组成部分，以其强大
人工智能技术基础系列之：深度强化学习
AI天才研究院
09-25 1791
深度强化学习（Deep Reinforcement Learning，DRL）是机器学习领域中的一个重要分支，它可以让智能体在环境中通过不断试错来学习到有效的策略。与传统机器学习不同的是，DRL 使用强化学习（Reinforcement Learning，RL）方法，使用一种称为 actor-critic 模型的结构来进行决策与优化，即同时学习到智能体的动作决策和价值估计。该模型由一套基于神经网络的actor网络和基于 critic网络的评判函数组成。
NOI.OpenJudge.cn离线chm
10-12
Noi.openjudge.cn的离线版本，包含了所有试题。由于这个网站老是崩溃或者维护，就扒下来搞了一个离线版本。可以当成手册没网的时候用来刷题。
围棋程序=围棋数据结构+围棋算法
数据库天地
07-22 1477
围棋程序=围棋数据结构+围棋算法 e.g. 各种典型的棋局或对弈程序=棋盘的数据结构（19X19 二维数组）+各种典型的下棋步骤即记录棋局对弈过程的一系列具体的算法 晓辉是这样想的：如果所有可能的布局都蕴含在棋盘的序位关系之中，那么，这种蕴含的棋局只有在被具体的对弈双方选用的时候，才能由隐而显。 (2011-7-23 17:56)：晓辉设想： 1. (2011-7-23 17:53)...
围棋博弈程序的实现与思考（4）——棋盘的数据结构
coolsooner
09-04 1103
UCT算法算是介绍完了，以后主要讲实践。 由于在面向对象的编程语言中，本人只会C++和Objective-C（以后也许会写一些iOS开发相关的博文），出于性能的考虑，选择C++是必然的。记得当初开题答辩时，一老师问道，既然考虑性能，为什么不用C，而用C++？对于这种明知故问无厘头的问题，我只能回答：机器码性能更好。后来才知道陈志行老师的”手谈“是用汇编写的…… 本篇还是...
noi题库（noi.openjudge.cn） 1.11编程基础之二分查找T01、02、04
weixin_34357436的博客
02-03 992
T01 查找最接近的元素 描述 在一个非降序列中，查找与给定值最接近的元素。 输入 第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行一个整数，为要询问最接近元素...
noi题库（noi.openjudge.cn） 1.7编程基础之字符串T31——T35
weixin_34146805的博客
11-27 1131
T31 字符串P型编码 描述 给定一个完全由数字字符（'0','1','2',…,'9'）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述1111111111；00000000000可描述为"11个0"，因此它的p...
c++数据结构 图 围棋
09-01
- *1* *2* *3* [2724:围棋（3.8数据结构之图）](https://blog.csdn.net/qq_26919935/article/details/77092669)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
gnugo_3.8围棋程序
02-14
gnugo_3.8的设计目标就是模拟人类的围棋思维，通过算法和数据结构来实现这一目标。在程序中，开发者运用了蒙特卡洛树搜索（Monte Carlo Tree Search, MCTS）算法，这是一种在不确定环境下优化决策的强大工具。MCTS...
noi.openjudge 4363:瑞士轮
smartzxf的博客
09-16 676
在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公 平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。
noi题库（noi.openjudge.cn） 1.8编程基础之多维数组T11——T20
weixin_33918114的博客
11-26 1242
T11 图像旋转 描述 输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。 输入 第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。 输出 m行，每行n个整数，为顺时针旋转90度后的...
NOI / 1.4编程基础之逻辑表达式与条件分支http://noi.openjudge.cn/ch0104/21
wyz831201的博客
07-16 748
NOI / 1.4编程基础之逻辑表达式与条件分支 链接：http://noi.openjudge.cn/ch0104/21 题目： OpenJudge NOI / 1.4编程基础之逻辑表达式与条件分支 21:苹果和虫子2 总时间限制: 1000ms 内存限制: 65536kB 描述 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 输入 输入仅一行，包括n，x和y（均为整数）。 ...
丛林中的路
NOIP提高组日志
09-08 454
#27. 丛林中的路 描述 提交 自定义测试 【题目描述】： 热带岛屿Lagrishan的首领现在面临一个问题：几年前，一批外援资金被用于维护村落之间的道路，但日益繁茂的丛林无情的侵蚀着村民的道路，导致道路维修开销巨大，长老会不得不放弃部分道路的维护。已经知道了每条路每个月的维修费用（单位为aacms）。现在长老会需要提出一种方案，即需要保证村落之间都可以互相到达，又要将每个月的道路维修费用控制...
NOI 1805:碎纸机 DFS深度优先搜索/map记录答案/string转int
咕咕酱没有悲伤的博客
05-22 321
题目 原站链接 描述 你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点： 1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。 2.碎纸机切出的每个纸片上都包括一个数。 3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。 举一个例子，如下图，假设目标数是50，输入纸片上的数是12346。碎纸机会把纸片切成4块，分别包含1，2，34和6。这样这些数的和是43 (= 1 + 2 + 34 + 6)
http://noi.openjudge.cn_3.9数据结构之C++STL_3339:List
adam_life的博客
01-08 862
http://noi.openjudge.cn_3.9数据结构之C++STL_3339:List
http://noi.openjudge.cn/——4.7算法之搜索——1819:木棒
最新发布
adam_life的博客
03-27 291
http://noi.openjudge.cn/——4.7算法之搜索——1819:木棒
派-详解-noi.openjudge.cn-二分答案
热门推荐
legan的专栏
10-11 1万+
派-网址：http://noi.openjudge.cn/ch0111/05/ 总时间限制: 1000ms 内存限制: 65536kB 描述 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。 我的朋友们都特别小气，如果有人
noi.openjudge.cn 2705括号匹配问题
qq_25734657的博客
08-25 2063
2705:扩号匹配问题 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$
noi-openjudge使用
ya888g
05-19 2377
填写Email，用户名，密码点击注册。输入账号、密码 点击登录。点击登录进入登录页面。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值