codeforces 301B. Yaroslav and Time（下标的艺术）

http://codeforces.com/problemset/problem/301/B

大意是这样的：从1点经过k点到达n点，开始出发的时间是极短的(0.X)，其中途中点可以给予不同的time资源，不同点之间的距离是曼哈顿距离——|x1-x2|+|y1-y2|。问还需要多少时间能到达n点？ 给定的中间点的位置是（x,y）

分析：最短距离问题很容易想到Dijkstra等算法，因为数据量不大用floyd也行。但是这每个点是二维的。。。

解决的方法：下标的艺术

#include 
#include 
#include 
#include 
using namespace std;
const int N=105;
int p[N],mp[N][N];
int n,d;
int abs(int a){
    return a<0?-a:a;
}
struct node{
    int x,y;
}po[N];
int getcost(node a,node b){
    int dis=abs(a.x-b.x)+abs(a.y-b.y);
    return dis*d;
}
int main()
{
    while(cin>>n>>d){
         memset(p,0,sizeof(p));
         for(int i=2;i