题目都有的吧!老规矩,我就不写了
直接上代码:
#include<bits/stdc++.h>
using namespace std;
int di[8]={-2,-1,1,2,2,1,-1,-2};
int dj[8]={1,2,2,1,-1,-2,-2,-1};
int a[105][105],d[105][105],n,m,sx,sy,ex,ey;
void dr(int h,int l)
{
char ch;
memset(a,-1,sizeof(a));
memset(d,0x7f,sizeof(d));
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>ch;
if(ch=='*') a[i][j]=-1;
else a[i][j]=0;
if(ch=='K'){
sx=i;
sy=j;
}
if(ch=='H')
{
ex=i;
ey=j;
}
}