标签: XOJ

1 篇文章

题解 – XOJ_S0006_Go
题目链接 提供一种更快的思路。 枚举可能存在气的点,并手动去重。 考虑几种情况: 该点存在棋子 该点的气由多枚棋子带来 该点的气由多枚不同颜色棋子带来 要将相同的点放在一块,可以考虑排序一遍,再遍历一遍,就可以去重了,时间复杂度为 $\mathcal O(n\log n)$。 再想想如何实现棋子与气的分类。设置flag,棋子分别为1、2,气为3、4…