UVA1347

题意：

思路；

        一看图形以为几何（我在看dp啊），一个很重要的trick：可以看做两个人从1出发到n.

        另一个是dp定义状态十分重要，一个好的状态便于找到各个状态之间的关系，  

        写出状态转移方程，我们定义d[i][j]表示1~max（i，j）全部走过，此时一个在i，另一个在j，还需要走多少距离，

        因为d[i][j] == d[j][i]（决策最优），不妨规定i > j，在d[i][j] 这个状态下这么转移，如果只考虑一步，要么i到                      i+1，要么j到i+1，状态方程也就不难写出，再把边界条件找一找就好。

          每次状态有两个选择，一共有n^2个状态，时间复杂度O(n^2);

#include
#include
#include
#include
#include
#include
#include