hihoCoder offer 收割练习赛 74B 取球游戏
Observations
存在取球策略使得每个四连通块可以只剩一个球:保证取走一个球后仍然是个四连通块。
定义新的【相邻】关系:两球在同一行中且所在行中二者之间无其他球,或者两球在同一列且所在列中二者之间无其他列。
据此可定义新的【四连通块】
用等价关系来描述:两球等价当且仅当二者在同一行或同一列。
连通是一种等价关系,连通块即等价类。
可以用并查集或DFS计算连通块的数目。
「以解决问题为乐」
真的喜欢么?真的喜欢就去做吧。
Lost Boy Calling 。。。。
... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.
This is an obscurity that catches the unwary.
原来我什么都不懂。
存在取球策略使得每个四连通块可以只剩一个球:保证取走一个球后仍然是个四连通块。
定义新的【相邻】关系:两球在同一行中且所在行中二者之间无其他球,或者两球在同一列且所在列中二者之间无其他列。
据此可定义新的【四连通块】
用等价关系来描述:两球等价当且仅当二者在同一行或同一列。
连通是一种等价关系,连通块即等价类。
可以用并查集或DFS计算连通块的数目。