[最短路] hdu 4166

/**
[最短路] hdu 4166
先求最短路，然后求出路径数目。
*/
#include <stdio.h>
#include <string.h>
#include <queue>
#include <algorithm>

using namespace std;
#define N 1003
const int INF = 100000000;
int m,n,Mod,move[][2] = {0,1,-1,0,0,-1,1,0};
struct node
{
    int step,dir,x,y;
}p,pt;

int dx,dy,sx,sy,dic,d[N][N][4],dp[N][N][4],vis[N][N][4];
char maz[N][N];
int cas = 0;

bool operator<(node aa,node bb)
{
    return aa.step > bb.step;
}
bool inner(int x,int y)
{
    return x >= 0 && x < m && y >= 0 && y < n && maz[x][y] == '.';
}
int dfs(int x,int y,int di)
{
    if(dp[x][y][di])
        return dp[x][y][di];
    int k,xx,yy,res = 0;
    k = (di + 1) %