hdu 4499 Cannon(暴力)

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

>>阅读原文<<