题目：

1 #include 
     
       2 using namespace std; 3 typedef long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 1e3+3; 6  7 int n, m, k; 8 double dp[M][M];    // dp[i][j] 表示从[0,0]到[i,j]的最短距离 9 int mark[M][M];     // mark[i][j] 标记[i,j]与[i-1][j-1]之间有对角线10 int main()  {11     while( ~scanf("%d%d%d", &n, &m, &k ) )  {12         memset( mark, 0, sizeof(mark) );13         for( int i=0; i