最少联通代价【曼哈顿距离】

Description 在一个 N 行 M 列的字符网格上， 刚好有 2 个彼此分开的连通块。每一个连通 块的一个格点与它的上、下、左、右的格子连通。以下图所示： 如今要把这 2 个连通块连通， 求最少须要把几个’.’转变成’X’。上图的例子中， 最少只须要把 3个’.’转变成’X’。下图用’*’表示转化为’X’的格点。 node Input 第 1 行：2 个整数 N 和 M(1<=N,M<=5

>>阅读原文<<