记录编号	68662	评测结果	AAAAAAAAAA
题目名称	[USACO Mar08] 混乱的齿轮	最终得分	100
用户昵称	老师好~~~	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2013-08-25 17:40:50	内存使用	0.33 MiB

#include<fstream>
#include<deque>
using namespace std;
ifstream fin("rollers.in");
ofstream fout("rollers.out");
class axyz
{
public:
	int x;
	int y;
	int z;
}a[1081];
deque<axyz>q;
int n;
bool judge[1081]={0};
int main()
{
	int i,A;
	axyz flag,p;
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>a[i].x>>a[i].y>>a[i].z;
	    if(a[i].x==0&&a[i].y==0)
		{
			flag=a[i];
			A=i;
		}
	}
	q.push_back(flag);
	judge[A]=1;
	while(!q.empty())
	{
		p=q.at(0);
		q.pop_front();
		for(i=1;i<=n;i++)
		{
			if(judge[i]==0&&(((p.x-a[i].x)*(p.x-a[i].x)+(p.y-a[i].y)*(p.y-a[i].y))==(p.z+a[i].z)*(p.z+a[i].z)))
			{
				q.push_back(a[i]);
			    judge[i]=1;
			}
		}
	}
	fout<<p.x<<' '<<p.y<<endl;
	return 0;
}