E卷-五子棋迷-100分

最新最全的华为OD-E卷 - 订阅链接🔗 - 支持OJ在线评测

在这里插入图片描述

华为ODE卷-五子棋迷-100分

问题描述

张兵和王武在下五子棋,轮到张兵落子。给定一条线上的棋子分布,需要找出最有利的落子位置。

棋子分布说明:

  • -1表示白子
  • 0表示空位
  • 1表示黑子
  • 数组长度L满足1<L<40,且L为奇数

最有利的定义:

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

输入格式

第一行: 当前出子颜色(1表示黑子,-1表示白子)
第二行:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值