最少聯通代價【曼哈頓距離】

Description 在一個 N 行 M 列的字符網格上， 剛好有 2 個彼此分開的連通塊。每一個連通 塊的一個格點與它的上、下、左、右的格子連通。以下圖所示： 如今要把這 2 個連通塊連通， 求最少須要把幾個’.’轉變成’X’。上圖的例子中， 最少只須要把 3個’.’轉變成’X’。下圖用’*’表示轉化爲’X’的格點。 node Input 第 1 行：2 個整數 N 和 M(1<=N,M<=5

>>阅读原文<<