摘要:
其实就是我们经常玩的贪吃蛇。不过现在我们优先蛇的头的话,要用一个巧妙的哈希来把蛇的身体表达出来,那么就可以用一个4进制的数字来表示,蛇的身体长度最多不超过8,所以最多是2^7种状态。 1 #include 2 #include 3 #include 4 #include 5 #include 6 int const N = 8; 7 int const M = 22; 8 int const State = 17000; 9 struct Snake 10 { 11 int bx[N],by[N]; 12 int step; 13 }cur,nt;... 阅读全文