PTA 马周游问题 8 ＜= n ＜= 1000 (华南师范大学)

 主要分为三个地方去剪枝

1.   在选择一个点可以跳去的八个位置中，优先选择下一个位置剩余走法最少的那个 作为当前位置的下一位置。所以对八个位置做个排序。
2. 远离中心点剪枝 
        选择1的做法后，如果剩余的走法一样，优先选择远离中心的位置。
3. 起点中心优先
         起点一点要选择中间的点开始，不然跑不了。对于自行输入的x, y，可以自己选择中心点开始，最后输出的时候计算两个点的偏移量即可，具体看代码。
4. 当n >= 200时用栈模拟dfs，否则段错误。
5. 预处理每个未走点的可走情况，否则只能过 n <= 700的情况。

   #include<iostream>
   #include<vector>
   #include<algorithm>
   #include<cstring>
   #include<queue>
   #include<stack>
   using namespace std;
   using pii = pair<int, pair<int, int> >;
   int sp[1005][1005];
   int score[1005][1005];
   int n, a, b;
   int dx[8] = {-1, -2, -2, -1, 1, 2, 2, 1};
   int dy[8] = {-2, -1, 1, 2, 2, 1, -1, -2};
   bool sign;
   int dis(pii ap)  
   {
       int dix = abs(ap.second.first - n / 2);
       int diy = abs(ap.second.second - n / 2);
       return max(dix, diy);
   }
   
   bool cmp(pii& ap, pii& bp)  //排序规则，剩余可走点少的情况优先，接着是远离中心点的情况优先，不能通过点的绝对距离判断，比如 x*x + y*y >= x1 * x1 + y1 * y1;
   {
       return ap.first < bp.first || (ap.first == bp.first && dis(ap) > dis(bp));
   }
   int count(int x, int y)  //计算剩余可走点
   {
       int cnt = 0;
       for(int i = 0; i < 8; i++)
       {
           int nx = x + dx[i];