题目链接:
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]);
}