1415: 无限的路
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)
原创
2021-01-19 21:53:07 ·
159 阅读 ·
0 评论