hdu 4499 Cannon(暴力)

題目連接:hdu 4499 Cannonphp 題目大意:給出一個n*m的棋盤,上面已經存在了k個棋子,給出棋子的位置,而後求能夠在這樣的棋盤上放多少個炮,要求後放置上去的炮相互之間不能攻擊。c++ 解題思路:枚舉行放的狀況,用二進制數表示,每次放以前判斷是否能放下(會不會和已經存在的棋子衝突),放下後判斷會不會互相攻擊的炮,只須要對每一個新添加的炮考慮左邊以及上邊就能夠了。spa #includ
相關文章
相關標籤/搜索