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