2017.7.31

今天比较糟糕诶，感觉欠下的帐太多，一点点的在补。第一道题就把我难住了，A Knight's Journey好不容易看懂了英文，知道了Knight原来只走日字，然后字典序的意思我也才理解，一上午的时间在看搜索的课件，逐渐理解了很多细节上的问题，然后下午就是在纠结一些题的过程中度过，感觉速度有点慢，然后也记不起来，欠的账总是要还的。另外第一道题的代码一直都不对，先贴上，回去再想想吧。

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int dx[8]={1,1,2,2,-1,-1,-2,-2};
int dy[8]={2,-2,1,-1,2,-2,1,-1};
bool visit[27][27];
bool success;
int p,q;
struct Step
{
    char x,y;
}path[1000];
void dfs(int x,int y,int num)
{
    path[num].x=x+'0';
    path[num].y=y+'A'-1;
    if(num==p*q)
    {
        success=true;
        return;
    }
    for(int i=0;i<8;i++)
    {
        if(dx[i]+x>0&&dx[i]+x<=p&&dy[i]+y>0&&dy[i]+y<=q&&!success&&!visit[dx[i]+x][dy[i]+y])
        {
            visit[dx[i]+x][dy[i]+y]=true;//说明该点已经走过
            dfs(dx[i]+x,dy[i]+y,num+1);
            visit[dx[i]+x][dy[i]+y]=false;//回溯
        }
    }
}
int main()
{
    int t;
    cin>>t;
    for(int j=t;j>0;j--)
    {
        success=false;
        memset(visit,false,sizeof(visit));
        cin>>p>>q;
        dfs(1,1,1);
        cout<<"Scenario #"<<t-j+1<<":"<<endl;
        if (success)
        {
            for (int i = 1; i <= p * q; i++)
            cout<< path[i].y<<path[i].x;
            cout<<endl;
        }
        else
            cout<<"impossible"<<endl;
        if (j!=1)
            cout<<endl;
    }
    return 0;
}

只对自己说加油吧，会越来越好的。