uscao--camelot

搜索题，需要耐心加细心，交了50遍才过的一个题

#include<iostream>
#include<fstream>
#include<queue>
#include<cstdio>
#include<cstring>
using namespace std;
struct pos
{
    int x,y;
    int ic;
};
pos qs[1600];
pos ki;
int d[40][26][40][26];
int dx[]={2,2,1,1,-2,-2,-1,-1};
int dy[]={1,-1,2,-2,1,-1,2,-2};
int tx[]={1,0,-1};
int ty[]={1,0,-1};
int n,m;
int ans;
const char ka='A';
char ch;
int icount_for_kingnight;
ifstream fin("camelot.in");
ofstream fout("camelot.out");
void init()
{
    fin>>n>>m;
    fin>>ch>>ki.x;
    ki.x--;
    ki.y=ch-ka;
    icount_for_kingnight=0;
    while(fin>>ch)
    {
        fin>>qs[icount_for_kingnight].x;
        qs[icount_for_kingnight].x--;
        qs[icount_for_kingnight].y=ch-ka;
        icount_for_kingnight++;
    }
}
void cal(int x,int y)
{
    bool vis[40][26];
    memset(vis,0,sizeof(vis));
    queue<pos> q;
    vis[x][y]=1;
    pos u;
    u.x=x;u.y=y;u.ic=0;
    d[x][y][x][y]=0;
    q.push(u);
    int check=0;
    while(!q.empty())
    {
        pos temp=q.front();q.pop();
        int ic=temp.ic;
        pos iq;
        for(int i=0;i<8;i++)
        {
            int nx=temp.x+dx[i];
            int ny=temp.y+dy[i];
            if(nx<0||nx>=n||ny<0||ny>=m||vis[nx][ny]){continue;}
            vis[nx][ny]=1;
            d[x][y][nx][ny]=ic+1;
            check++;
            iq.x=nx;
            iq.y=ny;iq.ic=ic+1;
            q.push(iq);
        }
    }
}
void init_d()
{
    memset(d,-1,sizeof(d));
    for(int i=0;i<n;i++)
    for(int j=0;j<m;j++)
    cal(i,j);
}
int find_wk(int x,int y, int c)
{
    int ox=qs[c].x;
    int oy=qs[c].y;
    int res=100000;
    for(int k=1;k<3;k++)
    {
        for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
        {
            int nx=ki.x+tx[i]*k;
            int ny=ki.y+ty[j]*k;
            if(nx<0||nx>=n||ny<0||ny>=m||d[ox][oy][nx][ny]<0||d[nx][ny][x][y]<0)continue;
            int temp=d[ox][oy][nx][ny]+d[nx][ny][x][y];
            res=min(res,temp+(i==1&&j==1?0:k));
        }
    }
    return res;
}
void deal(int x,int y)
{
    int temp_ans=0;
    for(int i=0;i<icount_for_kingnight;i++)
    {
        if(d[x][y][qs[i].x][qs[i].y]==-1){return;}
        temp_ans+=d[x][y][qs[i].x][qs[i].y];
    }
        for(int i=0;i<icount_for_kingnight;i++)
        {
            int temp_temp_ans=temp_ans-d[x][y][qs[i].x][qs[i].y];
            temp_temp_ans+=find_wk(x,y,i);
            ans=min(ans,temp_temp_ans);
        }
}
void slove()
{
    init_d();
    ans=10000000;
    for(int i=0;i<n;i++)
    for(int j=0;j<m;j++)
    deal(i,j);
    if(ans<10000000)
    fout<<ans<<endl;
    else
    fout<<0<<endl;
}
int main()
{
    init();
    slove();
    return 0;
}