码迷,mamicode.com
首页 >  
搜索关键字:智慧珠游戏    ( 11个结果
BZOJ 1501 NOI2005 智慧珠游戏 Dancing-Links(DLX)
题目大意:给定一个10*10的三角形棋盘和12种零件,每种零件只能放一次,可以旋转和翻转,一些零件已经放在了上面,求一种方案,使12个零件无重叠地放在棋盘上 首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了 于是我选择了打表录入12个零件的所有60种朝向,选择第一排最左面的点作为基点,依次得出每个点关于基点的...
分类:其他好文   时间:2014-09-05 13:00:51    阅读次数:320
11条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!