HDU 4770 Lights Against Dudely
2013杭州区域赛的题目
题意:
给你一张图,所以空的地方必须点亮,非空的地方不能点亮。灯能放在空的地方,固定会照耀(x,y) (x-1,y) (x,y+1)三点。然后你还有一盏特殊的灯,能旋转。最多15个空位。求最少的灯覆盖所有的空位。
思路:
状态压缩,枚举灯在15个位置的放置情况,如果不合法再枚举旋转哪盏灯到哪个方向。
可以记录点亮的次数A和点亮在空的地方的次数B。
原创
2014-01-20 17:19:03 ·
948 阅读 ·
0 评论