题解：B4186 [中山市赛 2024/科大国创杯小学组 2023] 六形棋/海克斯

· · 题解

这道题很简单其实就是 BFS 模版题。

这道题和普通五子棋的区别：

  1. 这道题的方向可以变化（但要确保是往指定方向），而普通五子棋方向无法变化。
  2. 这道题获胜要求也不一样，Jimmy 将上下两条红色的边界用红色棋子连通了，那么 Jimmy 胜；如果 Chen 将左右两条蓝色边界用蓝色棋子连通了，那么 Chen 胜。

解题思路：

可以定义两个广度优先搜索。

一个用来判断行是否连接。 一个用来判断列是否连接。

再加判断来最后输出即可 AC。

建议： 可以使用方向数组（谁都知道）。
注意（作者也是错了 n 次）：

  1. 标记数组清零。
  2. 用于 BFS 的队列记得清空。

此题就不再给代码了，因为实在和模版太像了。