2015年8月1日
Hdu 1281 棋盘游戏 (二分匹配)
摘要： 题目链接： Hdu 1281 棋盘游戏题目描述： 题目汉语，只说一点，国际象棋中车的攻击范围就像n皇后问题中的皇后一样，同行和同列的车都会相互攻击。解题思路: 求出来的最大匹配数目==最多能放几个车。计算有几个格子是重要点的时候只需要算出最大的匹配数目，然后枚举每个点不能放置棋子时候的最大匹配... 阅读全文
posted @ 2015-08-01 09:33 罗茜 阅读(237) 评论(0) 推荐(0) 编辑