【2023OD统一考试（B卷）抽中题】五子棋迷，用 JS 编码，速通

最近更新的博客

【喜报】华为 OD 统一考试（B 卷）题库清单（已收录 130 题），更快，更全的 B 卷题库大纲

其他 OD 统一考试试卷整理

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试 B 卷真题【23 年下半年可用】，如果距离考试仅剩下 7 天，看这篇博客吧
• 华为 OD 机试（A、B 卷）、机考，200 分的题目整理如下，冲满分必备

OD 统一考试（B 卷）：五子棋迷

题目描述

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

棋子分布说明:

1. -1 代表白子，0 代表空位，1 代表黑子；
2. 数组长度 L, 满足 1 < L < 40, 且 L 为奇数；

请帮他写一个程序，算出最有利的出子位置。

最有利定义：

1. 找到一个空位 (0)，用棋子 (1/-1) 填充该位置，可以使得当前子的最大连续长度变大；
2. 如果存在多个位置，返回最靠近中间的较小的那个坐标；
3. 如果不存在可行位置，直接返回 -1；
4. 连续长度不能超过 5 个(五子棋约束)；

输入描述

第一行: 当前出子颜色
第二行: 当前的棋局状态

输出描述

1 个整数，表示出子位置的数组下标

示例一

输入

1