竖直四子棋

题目解析

纯逻辑题，我们只需要构造一个矩阵，并按照第二行输入来落子，需要注意的是，当第7个及以后的落子，才可能会产生四连击，因此四连击判断放在step>=7中判断。

另外，关于四连击的判断，要检查四个方向：

• 水平方向
• 垂直方向
• 正斜边方向
• 反斜边方向

同时，需要以落子位置为中心，向当前方向两端发散检查。

自测用例

5 5

1 2 1 3 1 1 2 4 5 3 3 4 4 2 5 1

输出：14,blue

2023.07.31

考虑到可能存在超过四子连珠的情况，因此isFour函数判断中，对应连续数量判断应该改为>=4更稳妥。

Java算法源码

import java.util.Arrays;
import java.util.Scanner;

public class Main {
  public st