华为OD机试 Python 【五子棋迷】

题目

题目
张兵和王武喜欢玩五子棋。现在轮到张兵了,他面前的棋盘上有一排棋子。

棋子规则:
-1 表示白子
0 表示没子,是个空位
1 表示黑子

一排棋子中,棋子数量L要满足:1 < L < 40,并且L是奇数。

你要写个程序帮张兵找到最佳的落子位置。怎么判断“最佳”呢?

找个空位(0)落子,使得这种颜色的棋子连在一起的数量最多。

如果有多个这样的空位,选中间的那个。
但是,连在一起的棋子数量不能超过5个。

输入:

第一行:当前要下的棋子颜色(1或-1)
第二行:当前棋盘上的棋子排列
输出:

一个数字,表示落子位置的下标(如果没有好位置,输出-1)
例如:

输入:
1
-1 0 1 1 1 0 1 -1 1

输出:

5

代码

def find_best_position(piece_color, line)
6.五子棋迷 走了一会儿,轮张兵了,对着一条线思考起来了这条线上的棋子分布如下。1.找到一个空位(0),用棋子(1/-1)填充该位置,可以使得当前子的最大连续长度变大。当前为黑子(1),放置在下标为5的位置,黑子的最大连续长度,可以由3到5。当前为白子,唯一可以放置的位置下标为1,白子的最大长度,由1变为2。用数组表示: -1 0 1 1 1 0 1 0 1 1。你得帮他写一个程序,算出最有利的出子位置。1.-1代表白子,0代表空位,1 代表黑子。1个整数,表示出子位置的数组下标。第二行: 当前的棋局状态。 阅读详情

相关推荐

2023华为OD机试真题【五子棋迷/滑动窗口】【2023.Q2】

走了一会儿,轮张兵了,对着一条线思考起来了,这条线上的棋子分布如下。当前为黑子 (1),放置在下标为5的位置,黑子的最大连续长度,可以由3到5,所以长度为 3。1.找到一个空位(0),用棋子(1/-1)填充该位置,可以使得当前子的最大连续长度变大。2.如果存在多个位置,返回最靠近中间的较小的那个坐标;用数组表示: -1 0 1 1 1 0 1 01 1。你得帮他写一个程序,算出最有利的出子位置。1.-1代表白子,0代表空位,1 代表黑子。1个整数,表示出子位置的数组最大长度为多少。

wtswts1232的博客 1023

【华为OD机试考生抽中题 B卷】五子棋迷,用 Python 编码,速通

参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。当前为黑子(1),放置在下标为 5 的位置,黑子的最大连续长度,可以由 3 到 5。当前为白子,唯一可以放置的位置下标为 1, 白子的最大长度,由 1 变为 2。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。张兵和王武是五子棋迷,工作之余经常切磋棋艺。可行的位置很多,5 最接近中间的位置坐标。请帮他写一个程序,算出最有利的出子位置。1 个整数,表示出子位置的数组下标。第二行: 当前的棋局状态。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【华为OD机试真题 Python】五子棋迷|解题思路、代码解析

当前为黑子(1),放置在下标为5的位置,黑子的最大连续长度,可以由3到5。当前为白子,唯一可以放置的位置下标为1, 白子的最大长度,由1变为2。可行的位置很多,5最接近中间的位置坐标。1个整数,表示出子位置的数组下标。第二行: 当前的棋局状态。第一行: 当前出子颜色。

yegu001的博客 84

华为OD机试Python - 五子棋迷

张兵和王武是五子棋迷,工作之余经常切磋棋艺。这不,这会儿又下起来了。走了一会儿,轮张兵了,对着一条线思考起来了,这条线上的棋子分布如下: 用数组表示: -1 0 1 1 1 0 1 0 1 -1 棋了分布说明: •-1代表白子,0代表空位,1 代表黑子 •数组长度L,满足 1 < L < 40,L为奇数 你得帮他写一个程序,算出最有利的出子位置。 最有利定义: •找到一个空位(0),用棋子(1/-1)填充该位置,可以使得当前子的最大连续长度变大 •如果存在多个位置,返回最靠近中间的较小的那个坐

A_D_I_D_A_S的博客 182

【华为OD机试】五子棋迷(C++ Python Java)2023 B卷

张兵和王武是五子棋迷,工作之余经常切磋棋艺。这不,这会儿又下起来了。 走了一会儿,轮张兵了,对着一条线思考起来了,这条线上的棋子分布如下:

dijkstra2023的博客 245

2024华为OD机试(E卷+D卷+C卷)最新题库(Java & Python & C++)

2024华为OD机试(C卷+D卷)最新题库(Java & Python & C++) 关于华为OD ​ 华为的员工补充途径有三种,分别是校招、OD转正和社招。校招是华为唯一的正式员工入职途径,但是从近几届开始竞争非常激烈,尤其是在CV、AI、NLP等赛道上,所以对于C9等专业的学生来说,可以考虑转向一些冷门方向。 ​ OD转正是指在华为工作满一年之后,可以根据部门OD比例、是否来自目标院校、个人工作表现等因素来决定是否能转为正式员工。社招是指通过华为特定的招聘窗口进行投递,但审批流程相对较

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 5284

华为OD机试 - 五子棋迷 - 贪心算法(Python/JS/C/C++ 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中,刷题。

学Java,找哪吒 1655

华为od统一考试B卷【五子棋迷】Python 实现

张兵和王武是五子棋迷,工作之余经常切磋棋艺。这不,这会儿又下起来了。 走了一会儿,轮张兵了,对着一条线思考起来了,这条线上的棋子分布如下:

MISAYAONE的博客 7627

【华为OD机试真题 Python语言】303、五子棋迷 | 机试真题+思路参考+代码分析

张兵和王武是五子棋迷,工作之余经常切磋棋艺;这不,这会儿又下起来了。走了一会儿,轮张兵了,对着一条线思考起来了,这 条线上的棋子分布如下: 用数组表示:-1 0 1 1 1 0 1 0 1 -1 棋子分布说明: 1、 -1代表白子,0代表空位,1代表黑子 2、数组长度L,满足1

KJ.JK 2861

【华为OD机试】五子棋迷【2023 B卷|100分】

张兵和王武是五子棋迷,工作之余经常切磋棋艺。这不,这会儿又下起来了。 走了一会儿,轮张兵了,对着一条线思考起来了,这条线上的棋子分布如下: 用数组表示: -1 0 1 1 1 0 1 0 1 -1

goldarmour的博客 966

华为OD机试2025C卷 - 五子棋迷 (C++ & Python & JAVA & JS & GO)

华为OD机试2025C卷 五子棋迷,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 701

【华为OD机试真题 2025B卷】303、五子棋迷 | 机试真题+思路参考+代码分析(C++、Java、Py、C语言、JS)

题目描述 >张兵和王武是五子棋迷,工作之余经常切磋棋艺;这不,这会儿又下起来了。走了一会儿,轮张兵了,对着一条线思考起来了,这 条线上的棋子分布如下: 用数组表示:-1 0 1 1 1 0 1 0 1 -1 棋子分布说明: 1、 -1代表白子,0代表空位,1代表黑子 2、数组长度L,满足1

KJ.JK 1969

华为OD机试 - 五子棋迷(Python)

因此,下面代码追加了一个getInitMaxConstantLen方法,用于获取初始状态时的最大连续长度,后续落子时,需要看新的连续长度是否超过初始最大的,只有超过了,对应落子位置才是一个可能解。定义两个指针L,R,我们假设L,R范围就是要求的连棋范围,那么L,R范围内必须要包含一个0,用于落子,且只能有一个0,范围内其余棋子必须是下棋者对应的颜色(第一行输入的颜色)。这不,这会儿又下起来了。即落子后,一定要让当前子的最大连续长度变大,如果落子后,该子的最大连续长度没有变大,那么就代表不是最有利位置。

m0_46181452的博客 205

GMSL2摄像头接入避坑指南:从FMC子卡配置到V4L2调用的完整流程(附Ubuntu20.04实测)

本文详细解析了GMSL2摄像头接入的全流程,从FMC子卡配置到V4L2调用的完整指南。基于XC7Z100平台实测经验,提供了硬件选型、带宽优化、Linux驱动配置及高分辨率采集的实战技巧,帮助开发者规避常见问题,提升系统稳定性与性能。

weixin_33737774的博客 419

Polyworks脚本开发实战指南:高效生成数据彩图与报告的关键指令解析

本文深入解析了Polyworks脚本开发中生成数据彩图与自动化报告的核心指令。通过实战案例,详细介绍了REFERENCE_SURFACE、THICKNESS和CLEARANCE等关键彩图生成指令的正确用法与常见避坑点,并阐述了如何利用REPORT_ITEM命令实现从截图、表格生成到智能排版的全流程自动化,旨在帮助三维检测与质量控制工程师大幅提升工作效率与报告标准化水平。

weixin_29209825的博客 557

DeepSeek赋能CAD:从API调用到智能设计工作流的实战指南

本文详细介绍了如何利用DeepSeek AI技术赋能CAD设计工作流,从API调用到智能设计优化的实战指南。通过Python环境配置、API接入详解以及四大智能设计场景的实战案例,帮助CAD设计师实现参数化设计优化、自动规范检查等高效工作方式,大幅提升设计效率和质量。

weixin_29092579的博客 631

中移物联ML307C模组OPENCPU开发环境搭建全攻略

本文详细介绍了中移物联ML307C模组OPENCPU开发环境搭建的全过程。从OPENCPU模式的核心优势解析,到SDK获取、Python与scons工具安装,再到解读SDK目录结构与实战编译命令,最后提供常见问题避坑指南,帮助开发者快速构建高效的物联网应用编译环境。

weixin_29168393的博客 748

全球建筑物提取数据集(免费下载):微软/GlobalMLBuildingFootprints

这个是GitHub上的开源数据集: https://github.com/microsoft/GlobalMLBuildingFootprints 介绍 必应地图正在世界各地发布开放式建筑足迹。我们从 2014 年到 2021 年间的 Bing Maps 图像中检测到了 7.77 亿座建筑物,包括 Maxar 和 Airbus 的图像。数据可在 ODbL 下免费下载和使用。该数据集补充了我们的其他版本。 包括的地区 执照 此数据由 Microsoft 根据Open Dat..

此星光明博客 6292

Dify 本地部署教程

到这里,Dify 就安装完成了,更多操作设置可以参考官方文档,Dify 和 FastGPT 基本上差不多,也可以同时安装一下 FastGPT 进行体验~Docker Compose 部署 | Dify。

Muti-Agent 6668

AD(Altium Designer)器件封装——立创商城导出原理图和PCB完成器件封装操作指南

官网:www.SZLCSC.COM以芯片为例器件类——>芯片类——>对应芯片确定芯片——>数据手册1:原理图2:PCB3:打开操作流程选中原理图——>文件——>导出——>AD1: ✔2:导出AD文件操作流程选中PCB图——>文件——>导出——>AD1: ✔2:导出AD文件1:PCB图2:原理图操作流程文件——>打开操作流程选中文件——>打开操作流程项目文件——>添加新的...到工程——>Schematic Library新原理图库操作流程项目文件——>添加新的...到工程——>PCB Library新的PC

XU157303764的博客 5439

【硬件工程师面经整理18_Smith圆图】

若文中任何内容侵犯了您的合法权益,请相关权益人及时与我联系,我将立即进行核实并采取适当措施,包括但不限于删除相关内容或更新文章以消除影响。**在Smith圆图上,源阻抗表示为圆心,而负载阻抗表示为圆图上的一个点。具体来说,通过将负载阻抗在Smith圆图上移动到特定位置,使其与传输线特性阻抗形成纯电阻或纯电抗的组合,从而实现匹配。例如,反射系数表示为Smith圆图上的一个点,而驻波比则表示为圆图上两个点之间的距离。Smith圆图是用于阻抗匹配和网络分析的工具,它是一种将复阻抗表示为坐标的图形。

LeeYLong的博客 654

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

上一篇: 华为OD机试 Python 【响应报文时间】
下一篇: redux-thunk是必要的吗
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值