1.問題描述
世界名畫陳列館有m*n個陳列室組成。為了防止名畫被盜，需要在陳列室設置警衛機器人哨位，每算法個警衛機器人除了監視它所在的陳列室之外，還可以監視與它所在的陳列室相鄰的上，下，左，右4個陳列室。
2.要求
試要求，設計一個安排警衛機器人哨位的算法，使得名畫陳列館的每個陳列室都在警衛機器人監視之下，切所用的警衛機器人數目最少。
3.結果輸出
將計算的警衛機器人數及其最佳哨位安排輸出到文件output.txt。文件的第1行是警衛機器人數；接下來的m行中每行n個數，0表示無哨位，1表示哨位。