世界名畫展覽館（博物館守衛問題）

在某博物館中擺放了非常重要的文物，為了節省人力，該博物館專門購買了警衛機器人來看管這些文物。該博物館的房間排列整齊，房間的大小相同。每個警衛機器人能夠巡查的范圍除本身所在房間外，還包括其起始安放的房間的上下左右四個房間。為了減少擺放的機器人的數量，請你設計一種最佳的擺放方案，使得擺放的機器人數量最少。
輸入：
輸入一行，有兩個整數m,n,分別表示該博物館每行的房間數和每列的房間數。博物館總房間數即為m*n。
輸出：
輸出的第一行表示需要的機器人的數量，其后m行，每行有n個元素，每個元素的值為0或1，分別表示對應的房間是否擺放機器人。0表示不擺放，1表示需要擺放。

樣例輸入： 4 4 樣例輸出： 4 0 0 1 0 1 0 0 0 0 <

總結

以上是生活随笔為你收集整理的博物馆守卫问题（世界名画展览馆）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。