SSL-ZYC 1613 最短路径问题

题目大意：
平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，两点间就有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。

---

思路：
这道题与其他的最短路径题基本都一样，只不过先要用勾股定理算出两点之间的距离。剩下的就是一个模版的最短路径了。
勾股定理详见我的博客 剑鱼行动*

---

代码：

#include 
#include 
#include 
using namespace std;
int n,m,x[101],y[101],xx,yy;
double f[101][101];  //别忘了用小数 

int main()
{
    scanf("%d",&n);
    memset(f,0x7f,sizeof(f));  //赋值给无限 
    for (int i=1;i<=n;i++)
    {
        scanf("%d%d",&x[i],&y[i]);
    }
    scanf("%d",&m);
    for (int i=1;i<=m;i++)
    {
        scanf("%d%d",&xx,&yy);
        f[xx][yy]=f[yy][xx]=sqrt(abs(x[xx]-x[yy])*abs(x[xx]-x[yy])+abs(y[xx]-y[yy])*abs(y[xx]-y[yy]));  //求两点之间的距离 
    }
    scanf("%d%d",&xx,&yy);
    for (int i=1;i<=n;i++)
     for (int j=1;j<=n;j++)
      for (int q=1;q<=n;q++)
       if (i!=j&&j!=q&&q!=i&&f[j][q]>f[j][i]+f[i][q])
        f[j][q]=f[j][i]+f[i][q];  //寻找最短路径 
    printf("%0.2lf\n",f[xx][yy]);  //输出要保留两位小数 
    return 0;
}