u012880733的博客

原创 HDU 2240(状态标记)

题目大意:      给定一个飞行棋的棋牌(最大200),Lele和Yueyue两人下分别丢骰子.每个人丢出的点数依次为f0=(a*c+b)%6+1,f1=(a*f0+b)%6+1.....以此类推.Lele先走,问谁会赢,或者没人能赢.分析:       一共就200个格子,点数为1-6,2人下,总的状态数为200*200*2*6.当一个状态被访问过后再次被访问到,则说明发生循环,这局无人能赢....