【bzoj1615】【Usaco2008 Mar】The Loathesome Hay Baler（阅读理解） 代码&题解

题目链接：
http://www.lydsy.com/JudgeOnline/problem.php?id=1615
题解：
又一道阅读理解题，初始轮为（0，0），末轮为给出的坐标，速度公式按题上给的计算，两个齿轮的半径之和等于两个齿轮中心距离时才可以传递，然后暴力搜就行了。。中间不知道为什么蜜汁调用数组错误，换了个数组就对了，哎
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<math.h>
#include<queue>
#define maxn (1055)
using namespace std;
struct node{
    int next;int v;int w;
}edge[maxn*2];
int head[1005],tot,vis[1005];
int n,x[maxn],y[maxn],r[maxn],edx,edy;
queue<int>q;
double v[maxn],dis[maxn];
bool ok(int i,int j)
{
    if (pow(r[i]+r[j],2)==pow((x[i]-x[j]),2)+pow((y[i]-y[j]),2))
    return 1;
    return 0;
}
int main()
{
    int ed,st;
    scanf("%d%d%d",&n,&edx,&edy);
    for (int i=1;i<=n;i++)
    {
        scanf("%d%d%d",&x[i],&y[i],&r[i]);
        if (edx==x[i]&&edy==y[i]) ed=i;
        if (x[i]==0&&y[i]==0) st=i;
    }
    q.push(st);
    v[st]=10000;
    dis[st]=10000;
    //在一个半径为Rd，转速为S转/每小时的齿轮的带动下，与它相接的半径为Rx的齿轮的转速将为-S*Rd/Rx转/小时
    while(!q.empty())
    {
        int now=q.front();q.pop();
        for (int i=1;i<=n;i++)
        if (ok(now,i)&&dis[i]==0)
        {
            v[i]=v[now]*r[now]/r[i];
            dis[i]=dis[now]+v[i];
            q.push(i);
        }
    }

    printf("%d",(int)dis[ed]);
}