【算法實驗二】--【回溯法】--農場灌溉問題

1144.農場灌溉問題

時限：1000ms 內存限制：10000K  總時限：3000ms

描述

一農場由圖所示的十一種小方塊組成，藍色線條爲灌溉渠。若相鄰兩塊的灌溉渠相連則只需一口水井灌溉。

 

輸入

給出若干由字母表示的最大不超過50×50具體由(m，n)表示，的農場圖

 

輸出

編程求出最小需要打的井數。每個測例的輸出佔一行。當M=N=-1時結束程序。

 

輸入樣例

2 2 DK HF 3 3 ADC FJK IHE -1 -1

 

輸出樣例

2 3

 

提示

參考迷宮問題，實現時關鍵要解決好各塊的表示問題。