题意：一个无限大的奶酪里有n个球形的洞，在洞内可以瞬移，不然每一个单位要用10sec，现在给定起始点和结束点，问最短需要耗时多久？
思路：把球形的洞当做是节点，两点之间的距离是两者球心的距离减去两者的半径，因为n<=100，所以可以用floyd算法来解决。但是需要注意有可能两个球相交，所以要考虑这种情况
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <queue>
#include <map>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
#define inf 0x3f3f3f3f
typedef long long ll;
const int maxn=;
#define rep(i,n) for(int i=1;i<=(n);i++) int n; int x[maxn],y[maxn],z[maxn],r[maxn]; double dp[maxn][maxn]; double dis(int x1,int x2,int y1,int y2,int z1,int z2,int r1,int r2){
double res=sqrt(1.0*(x1-x2)*(x1-x2)+1.0*(y1-y2)*(y1-y2)+1.0*(z1-z2)*(z1-z2))-r1-r2;
if(res>)return res;
else return ;
} void init(){
memset(dp,inf,sizeof(dp));
rep(i,n+){
for(int j=i+;j<=n+;j++){
dp[i][j]=dp[j][i]=dis(x[i],x[j],y[i],y[j],z[i],z[j],r[i],r[j]);
}
}
} void floyd(){
rep(k,n+){
rep(i,n+){
rep(j,n+){
if(i!=j){
dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]);
}
}
}
}
} int main(){
int cas=;
while(scanf("%d",&n)==&&n!=-){
rep(i,n)scanf("%d%d%d%d",&x[i],&y[i],&z[i],&r[i]);
for(int i=n+;i<=n+;i++){
scanf("%d%d%d",&x[i],&y[i],&z[i]);
r[i]=;
}
init();
floyd();
double res=dp[n+][n+]*;
printf("Cheese %d: Travel time = %.0f sec\n",cas,res);
cas++;
}
return ;
}