定義數組 a(m,n)
問題的數學模型應如下
z=min(a(1,1)+a(1,2)+......+a(m,n)) 即、使用的機器人數量最少
約束條件為：
a(i, j)=0 或 1（當等於 0 時表示該幀中沒有安裝機器人，1 表示安裝了 i=1,2...m j=1,2...n）
a(i-1,j)+a(i+1,j)+a(i,j-1)+a(i,j+1)>=1 前後至少有壹個機器人。(i=1,2...m j=1,2...n）。當然，當 i-1=0，j-1=0 時，i+1>m,j+1>；n 四種情況 a(i-1,j) =0 a(i+1,j) =0 a(i,j-1) =0 a(i,j+1) =0 此時即為邊角展廳的情況，因為該展廳即處於邊角展廳，其前後左右的壹側或 2 側沒有其他展廳，因而無法設置
監控。
這個問題是可以解決的，我覺得可以用運籌學中的 0,1 規劃，大家可以查查資料看看。
祝妳好運！