qq_47159683的博客

TZOJ1415: 无限的路 （弱者打表）给定4个整数x1，y1，x2，y2，求2点之间折线的长度，由于数据都不会超过100，我先想到就是打表了…把每个点标记为dp[i][j]指的是点（i，j）到原点（0，0）的折线长度答案就是abs(dp[x1][y1]-dp[x2][y2])的值.所以分析一下规律,让dp[0][0]=0让我们来打打表：(0,1)=1;(1,0)=1+sqrt（2）=(0,1)+sqrt(2);(0,2)=(1,0)+sqrt(2x2+1x1);(1,1)=(0,2)