在這個題目中,我用了一個權值的方法來判斷怎樣安放防火裝置可以符合題目的要求
//每一個位置有一個權值,該權值表示這個位置所占有的行和列中有效的元素個數,有效即是指若由墻隔開,則
//墻以及墻以外的位置不包括在內
//則可知權值數值越低,即這個位置所占有的行和列中有效的元素個數越少,那么該位置最適合放置防火裝置,
//因此,將權值排序,得到安放防火裝置的位置優先排列,按照該排列安放防火裝置,并用locate函數判斷該位置
//所在行和列的有效位置是否已經安放過防火裝置,若已經安放過,則放棄放置
//以2代表防火裝置,最后計算地圖位置屬性值為2的元素個數,即為所求
//算法中還有許多可以改進的地方
標簽:
上傳時間:
2014-01-04
上傳用戶:wang5829