目录
1.题目描述
题意简写:给出两块彼此不连通的斑点,要求将这两块斑点连起来所需要涂的最少的点,涂点的时候只能沿着x方向和y方向来涂,并且只有对角线的斑点接触的时候不叫连通,只有xy其中一个方向的斑点紧靠在一起才叫联通。
2.题目思路
首先我们先来
目录
1.题目描述
题意简写:给出两块彼此不连通的斑点,要求将这两块斑点连起来所需要涂的最少的点,涂点的时候只能沿着x方向和y方向来涂,并且只有对角线的斑点接触的时候不叫连通,只有xy其中一个方向的斑点紧靠在一起才叫联通。
2.题目思路
首先我们先来