1144.农场灌溉问题
一农场由图所示的┿一种小方块组成蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉
给出若干由字母表示的最大不超过50×50具体由(m,n)表礻的农场图
编程求出最小需要打的井数。每个测例的输出占一行当M=N=-1时结束程序。
参考迷宫问题实现时关键要解决好各块的表示问题。
一农场由图所示的┿一种小方块组成蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉
给出若干由字母表示的最大不超过50×50具体由(m,n)表礻的农场图
编程求出最小需要打的井数。每个测例的输出占一行当M=N=-1时结束程序。
参考迷宫问题实现时关键要解决好各块的表示问题。