自动搬运

查看原文

来自洛谷，原作者为

	MingDynasty_xiaohao2 这个碧琪和线条小狗很勤奋，IOI都AK了，坚持壶关，忘关私信，注意！！！：MingDynasty_xiaohao2不是MingDynasty蓝名的小号， 粉福：/article/0g2zuf25

搬运于2025-08-24 21:17:41，当前版本为作者最后更新于2025-05-11 21:46:13，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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

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

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

解题思路：

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

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

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

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

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

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