【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【哈希集合】2023C-围棋的气【欧弟算法】全网注释最详细分类最全的华为OD真题题解

最新推荐文章于 2024-04-15 22:42:18 发布
最新推荐文章于 2024-04-15 22:42:18 发布
阅读量1.5k 收藏 38
点赞数 25
分类专栏： 最新华为OD真题 # 模拟 # 哈希表 文章标签： 算法 java c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48157259/article/details/136144330
版权

有LeetCode算法/华为OD考试扣扣交流群可加 948025485
可上全网独家的 欧弟OJ系统 练习华子OD、大厂真题
绿色聊天软件戳 od1336了解算法冲刺训练

文章目录

题目描述与示例

题目描述

围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19x19=361个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。

“气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交又点没有棋子，由此可知：

1、在棋盘的边缘上的棋子最多有3口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其它情况最多有4口气（白1）

在这里插入图片描述

2、所有同色棋子的气之和叫作该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图中，黑棋一共4口气，而不是5

了解本专栏 订阅专栏 解锁全文 超级会员免费看
闭着眼睛学算法
关注
  • 25
    点赞
  • 踩
  • 38
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
【华为机试真题Java】围棋的气
01-30 721
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
华为OD机试 - 围棋的气 - 数组（Java 2024 D卷 100分）
最新发布
学Java，找哪吒
06-11 1582
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【牛客刷题】-- 围棋
感谢您的关注！
09-17 514
学习之路，长路漫漫，写学习笔记的过程就是把知识讲给自己听的过程。这个过程中，我们去记录思考的过程，便于日后复习，梳理自己的思路。学习之乐，独乐乐，不如众乐乐，把知识讲给更多的人听，何乐而不为呢?来源：牛客网。
华为OD机试真题-围棋的气
weixin_52956719的博客
01-15 883
围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。现在，请根据输入的黑棋和白棋的坐标位置，计算黑棋和白起一共各有多少气？
华为OD机试真题-围棋的气-2023年OD统一考试（C卷）
面试高手的博客
11-26 1233
2、所有同色棋子的气之和叫作该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图中，黑棋一共4口气，而不是5口气，因为黑1和黑2中间红色三角标出的气是两个黑棋共有的，对于黑棋整体来说只能算一个气。1、在棋盘的边缘上的棋子最多有3口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其它情况最多有4口气（白1）3、本题目只计算气，对于眼也按气计算，如果您不清楚“眼”的概念，可忽略，按照前面描述的规则计算即可。2、坐标的原点在棋盘左上角点，第一个值是行号，范围从0到18；
2024年华为OD机试真题-围棋的气-Python-OD统一考试（C卷）
面试高手的博客
01-28 903
2、所有同色棋子的气之和叫作该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图中，黑棋一共4口气，而不是5口气，因为黑1和黑2中间红色三角标出的气是两个黑棋共有的，对于黑棋整体来说只能算一个气。1、在棋盘的边缘上的棋子最多有3口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其它情况最多有4口气（白1）3、本题目只计算气，对于眼也按气计算，如果您不清楚“眼”的概念，可忽略，按照前面描述的规则计算即可。2、坐标的原点在棋盘左上角点，第一个值是行号，范围从0到18；
【华为OD机考 统一考试机试C卷】围棋的气（ Java题解）
算法大师，励志更新全网最全的算法题库！
01-04 1187
2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多 ，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。
2023华为od机试真题猜字谜
04-11
题目来自2023年华为OD（Online Judge）机试真题，属于教育/考试类，具体是猜字谜游戏的逻辑实现。下面将详细解释相关知识点： 1. **字符串操作**： - **字符串分割**：题目中使用了`split(",")`方法将输入的字符串...
华为od-华为od练习题之求字符串字符匹配-题库题解.zip
05-08
3. 编程语言基础：无论是哪种编程语言，如Python、Java、C++或JavaScript，都需要理解如何操作和处理字符串。 4. 位运算：在某些高效的字符匹配算法中，可能会用到位运算来优化查找过程。 5. 动态规划：对于复杂的...
华为-华为od题库练习题之字符统计.zip
05-17
1. **练习题目**：一系列关于字符统计的问题，可能包括不同难度级别的编程题目，涵盖各种编程语言，如C、C++、Java、Python等。 2. **参考答案**：每个题目对应的解答示例，帮助用户理解解题思路和实现方法。 3. **...
华为-华为od题库练习题之字符串字符匹配.zip
05-17
在不同的编程语言中，字符串有不同的实现方式，例如C++中的C-style字符串（char*），Java和Python中的String类。 2. 字符匹配：字符匹配是指在一个字符串中查找特定字符或子串的过程。它分为精确匹配和模式匹配。...
华为-华为od题库练习题之记负均正II.zip
05-17
【华为OD题库练习题之记负均正II】是一个针对华为招聘考试的在线判题（OD，Online Judge）题目集，主要目的是帮助应聘者熟悉并提升在算法和编程方面的能力，尤其是对于解决实际问题的技术实力。华为OD题库通常涵盖...
华为OD机试 - 围棋的气（Java & JS & Python & C & C++）
伏城之外的博客
11-26 8557
华为OD机试 - 围棋的气（Java & JS & Python & C & C++），考察：逻辑分析
在一堆球中，每个球上都有一个整数编号 i(0 \le i \le 10^9)i(0≤i≤10 9 )，编号可重复，现在说一个随机整数 k(0 \le k \le 10^9 + 100)k(0≤k≤
千里快哉风的博客
11-26 2020
在蒜国里流行着一种游戏。 游戏规则为：在一堆球中，每个球上都有一个整数编号 i(0 \le i \le 10^9)i(0≤i≤10 9 )，编号可重复，现在说一个随机整数 k(0 \le k \le 10^9 + 100)k(0≤k≤10 9 +100)，判断编号为 kk 的球是否在这堆球中（存在为"YES"，否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他...
2024最新华为OD机试试题库全 -【围棋的气】- C卷
pitbulline的博客
03-12 180
围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。现在，请根据输入的黑棋和白棋得到坐标位置，计算黑棋和白棋一共各有多少气？
华为OD机试 C++ -围棋的气
2302_77831730的博客
03-20 270
围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知： 1.在棋盘的边缘上的棋子最多有 3 口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其他情况最多有4口气（白1） 2.所有同色棋子的气之和叫做该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图
【2023华为od-C卷100分-围棋的气】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-15 1749
个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。，枚举它的上下左右四个方向是否有黑棋或者白棋，如果有，则对应颜色的棋子的“气”+1。现在，请根据输入的黑棋和白棋得到坐标位置，计算黑棋和白棋一共各有多少气？两个数字以空格分隔，第一个数代表黑棋的气数，第二个数代表白棋的气数。，即可添加博主vx:utheyi，获取答疑/辅导服务。条线垂直相交组成，棋盘上一共。说明：如果将输入数据放在棋盘上。我们可以把棋盘用一个二维数组。
2024华为OD机试真题-围棋的气-(C++/Java/Python)-C卷D卷-100分
goldarmour的博客
04-15 5295
围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点， 对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。“气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知：
华为OD机试 Java 【围棋的气】
wtswts1232的博客
03-22 579
我们可以遍历棋盘数组，对于每个空交叉点，检查它周围相邻的四个交叉点是否被黑棋或白棋占据，如果有一个被占据，则该空交叉点是一个气。我们计算黑棋和白棋的气数，并将其累加起来。2、所有同色棋子的气之和叫做该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图中，黑棋一共4口气，而不是5口气，因为黑1和黑2中间红色三角标出来的气是两个黑棋共有的，对于黑棋整体来说只能算一个气。3、本题目只计算气，对于眼也按气计算，如果您不清楚“眼”的概念，可忽略，按照前面描述的规则计算即可。
codeblocks的C语言围棋程序，能够实现计算外气功能
06-12
要实现计算外气功能，需要对围棋棋盘进行扫描，找出所有空白点，并且判断每个空白点是否为外气。以下是一个简单的示例程序： ```c #include <stdio.h> #define N 19 // 围棋棋盘大小为19x19 int board[N][N]; // 围棋棋盘 // 判断一个点是否为外气 int is_external_liberty(int x, int y) { int i, j; int color = board[x][y]; for (i = x - 1; i <= x + 1; i++) for (j = y - 1; j <= y + 1; j++) if (i >= 0 && i < N && j >= 0 && j < N && board[i][j] == 0) return 1; // 如果有空白点，则该点为外气 return 0; // 否则不是外气 } int main() { int i, j, count = 0; // 初始化棋盘 for (i = 0; i < N; i++) for (j = 0; j < N; j++) board[i][j] = 0; // 0表示空白点 // 在棋盘上放置一些棋子 board[3][3] = board[3][4] = board[4][3] = board[5][5] = board[5][6] = 1; board[4][5] = board[5][4] = board[6][5] = board[6][6] = 2; // 扫描棋盘，计算外气 for (i = 0; i < N; i++) for (j = 0; j < N; j++) if (board[i][j] == 0 && is_external_liberty(i, j)) { count++; printf("(%d, %d)\n", i, j); } printf("Count: %d\n", count); return 0; } ``` 该程序通过扫描棋盘上的空白点，并且判断每个空白点是否为外气，最后输出外气的数量。其中 `is_external_liberty()` 函数用于判断一个点是否为外气，它会遍历该点周围的八个方向，如果有空白点，则该点为外气。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值