Observations
存在取球策略使得每个四连通块可以只剩一个球:保证取走一个球后仍然是个四连通块。
定义新的【相邻】关系:两球在同一行中且所在行中二者之间无其他球,或者两球在同一列且所在列中二者之间无其他列。
据此可定义新的【四连通块】
用等价关系来描述:两球等价当且仅当二者在同一行或同一列。
连通是一种等价关系,连通块即等价类。
可以用并查集或DFS计算连通块的数目。
Patt 2018-08-26 15:46 原文
存在取球策略使得每个四连通块可以只剩一个球:保证取走一个球后仍然是个四连通块。
定义新的【相邻】关系:两球在同一行中且所在行中二者之间无其他球,或者两球在同一列且所在列中二者之间无其他列。
据此可定义新的【四连通块】
用等价关系来描述:两球等价当且仅当二者在同一行或同一列。
连通是一种等价关系,连通块即等价类。
可以用并查集或DFS计算连通块的数目。