华为OD机试 Java 【围棋的气】

这篇博客介绍了如何计算围棋棋盘上黑棋和白棋的气。通过输入坐标,确定棋子位置,然后创建棋盘并放置棋子,最后遍历棋盘计算每个棋子的气数,从而得出总气数。

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

题目

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

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

1、在棋盘的边缘上的棋子最多有 3 口气(黑1),在棋盘角点的棋子最多有2口气(黑2),其他情况最多有4口气(白1)
2、所有同色棋子的气之和叫做该色棋子的气,需要注意的是,同色棋子重合的气点,对于该颜色棋子来说,只能计算一次气,比如下图中,黑棋一共4口气,而不是5口气,因为黑1和黑2中间红色三角标出来的气是两个黑棋共有的,对于黑棋整体来说只能算一个气。
3、本题目只计算气,对于眼也按气计算,如果您不清楚“眼”的概念,可忽略,按照前面描述的规则计算即可。

现在,请根据输入的黑棋和白棋得到坐标位置,计算黑棋和白棋一共各有多少气?

输入描述
输入包含两行数据,如:

0 5 8 9 
### 华为ODJava技术要求与可能考题分析 #### 技术背景概述 华为OD作为评估候选人编程能力的重要环节,通常会涉及算法设计、数据结构应用以及实际工程问题解决等方面的内容。对于Java开发者而言,考重点不仅限于基础语法掌握,还深入到多线程处理、集合框架优化及面向对象设计理念等领域[^1]。 #### 可能的技术考察方向 以下是基于当前趋势预测的2025年华为OD中关于Java的部分核心考点: ##### 数据结构与算法实现 考生需熟悉常见数据结构如链表、栈、队列等的具体操作方法及其时间复杂度分析;同时应具备独立完成诸如动态规划、贪心算法等问题解决方案的能力。 ```java // 示例:单向链表反转函数 public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null){ ListNode nextTemp = curr.next; // 记录下一个节点 curr.next = prev; // 当前节点指向前一节点 prev = curr; // 前移prev位置 curr = nextTemp; // 移动至下一节点继续循环 } return prev; // 返回新的头结点 } ``` ##### 面向对象特性理解 深刻理解和灵活运用继承、封装、多态三大基本特征将是测中的重要组成部分之一。此外还需注意接口与抽象类的区别适用场景选择恰当的设计模式来提高代码可维护性和扩展性也是不可忽视的一环。 ##### 多线程同步制 随着分布式系统的普及, 对并发控制的理解变得越来越重要。包括但不限于volatile关键字的作用,Synchronized锁的工作原理,CAS无锁算法的应用场合等等都是高频知识点. ```java class Counter{ private int count=0; public synchronized void increment(){ this.count++; } public int getCount(){return this.count;} } ``` ##### JVM性能调优知识 最后,JVM内存模型构成(堆区划分),垃圾回收器种类特点(G1 vs CMS),参数配置影响等内容也可能成为笔过程里被提及的话题. #### 结论 综上所述,准备参加未来几年内举行的华为OD形式下的在线评测活动时,建议着重加强上述几个方面的学习积累实践练习以期获得理想成绩表现.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值