最新最全的华为OD-E卷 - 订阅链接🔗 - 支持OJ在线评测
华为ODE卷-五子棋迷-100分
问题描述
张兵和王武在下五子棋,轮到张兵落子。给定一条线上的棋子分布,需要找出最有利的落子位置。
棋子分布说明:
- -1表示白子
- 0表示空位
- 1表示黑子
- 数组长度L满足1<L<40,且L为奇数
最有利的定义:
- 找到一个空位(0),用棋子(1/-1)填充该位置,可以使得当前子的最大连续长度变大
- 如果存在多个位置,返回最靠近中间的较小坐标
- 如果不存在可行位置,返回-1
- 连续长度不能超过5个(五子棋约束)
输入格式
第一行: 当前出子颜色(1表示黑子,-1表示白子)
第二行: