hdu 4499 Cannon(暴力)

题目连接:hdu 4499 Cannonphp 题目大意:给出一个n*m的棋盘,上面已经存在了k个棋子,给出棋子的位置,而后求能够在这样的棋盘上放多少个炮,要求后放置上去的炮相互之间不能攻击。c++ 解题思路:枚举行放的状况,用二进制数表示,每次放以前判断是否能放下(会不会和已经存在的棋子冲突),放下后判断会不会互相攻击的炮,只须要对每一个新添加的炮考虑左边以及上边就能够了。spa #includ
相关文章
相关标签/搜索