这题 真 有 “意思”(萌新求助)
  • 板块灌水区
  • 楼主zcz0101
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/16 19:45
  • 上次更新2024/8/16 21:54:01
查看原帖
这题 真 有 “意思”(萌新求助)
1240110
zcz0101楼主2024/8/16 19:45

给出一个 n 行 m 列的棋盘,棋盘是立起来的,也就是说上面的棋子受到重力的作用,即所有棋子位于该列的最下方(也就是说,不在最后一行的棋子下方都有棋子)。

当棋盘上出现 k 子连珠(即横、竖、斜中有连续 k 个子颜色相同,你可以理解为五子棋的胜利条件,只不过由五子变成了 k 子)时,游戏结束。

现在给出 t 个操作,每次操作在第 i 列顶端加入一个棋子(若加入该棋子前棋盘上有偶数个棋子则加入的是黑色棋子,否则加入的是白色棋子),问游戏结束时棋盘上有多少个棋子。

保证游戏一定会结束。

2024/8/16 19:45
加载中...