世界名畫展覽館（博物館守衛(wèi)問題）

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。