hdoj1728

#include
#include
#include
using namespace std;
struct Node
{
    int x;
    int y;
};
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char map[102][102];
int m,n,step;
int ok,sx,sy,ex,ey;
int mark[102][102];
void Init()
{
    int i,j;
    cin>>m>>n;
    for(i=0;i         for(j=0;j                 mark[i][j] = -1;
    for(i=0;i         scanf("%s",map[i]);
    scanf("%d%d%d%d%d",&step,&sy,&sx,&ey,&ex);
    sx --;   
    sy --;
    ex --;
    ey --;
}
void bfs()
{
    int k,turns;
    Node q,p;   
    queueQ;
    p.x = sx;
    p.y = sy;
    Q.push(p);
    while(!Q.empty())
    {
        q = Q.front();
        Q.pop();
        turns = mark[q.x][q.y] + 1;//转弯数
        for(k=0;k<4;k++)//四方向，每个方向都走到底
        {
            p.x = q.x+dir[k][0];
              p.y = q.y+dir[k][1];                           
            while(p.x>=0 && p.x=0 && p.y             {
                if(mark[p.x][p.y] == -1)
                {