POJ2236 Wireless Network
来源:互联网 发布:淘宝买家秀 情趣福利 编辑:程序博客网 时间:2024/05/23 14:45
#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <cmath>using namespace std;const int N = 1005;struct node { int x, y, id;};int gn, gd;//Accepted752K3094MSG++2061B2014-03-18 17:05:40int getFather(int x);double getDistance(node a, node b);void Union(int x, int y);vector<node> inform;vector<node> connected;int f[N+10];int main(){ node tmp; inform.clear(); connected.clear(); inform.push_back(tmp);//index = 0; unused. scanf("%d%d", &gn, &gd); for(int i = 1; i <= gn; i++) { scanf("%d%d", &tmp.x, &tmp.y); tmp.id = i; inform.push_back(tmp); } getchar(); for(int i = 0; i < N; i++) f[i] = i; char ch; int pos, p, q; while(scanf("%c", &ch) != EOF) { if(ch == 'O') { scanf("%d", &pos); getchar(); node now = inform[pos]; for(int i = 0; i < (int)connected.size(); i++) { double dis = getDistance(now, connected[i]); if(dis <= gd) { Union(connected[i].id, pos); } } connected.push_back(now); } else { scanf("%d%d", &p, &q); getchar(); int p1 = getFather(p); int p2 = getFather(q); if(p1==p2) printf("SUCCESS\n"); else printf("FAIL\n"); } } return 0;}int getFather(int x) { if(x == f[x]) return x; else return f[x] = getFather(f[x]);}double getDistance(node a, node b) { double t1 = (a.x-b.x)*(a.x-b.x); double t2 = (a.y-b.y)*(a.y-b.y); return sqrt((t1+t2)*1.0);}void Union(int x, int y) { int p1 = getFather(x); int p2 = getFather(y); if(p1 != p2) f[p1] = p2;}
0 0
- POJ2236 Wireless Network
- poj2236 - Wireless Network
- poj2236 Wireless Network
- POJ2236 Wireless Network
- POJ2236 Wireless Network
- poj2236 Wireless Network
- POJ2236---Wireless Network
- POJ2236--Wireless Network
- poj2236 Wireless Network
- poj2236 Wireless Network
- POJ2236-Wireless Network
- POJ2236(Wireless Network)
- POJ2236 Wireless Network
- poj2236 Wireless Network
- POJ2236 Wireless Network
- poj2236 Wireless Network
- poj2236 Wireless Network
- POJ2236——Wireless Network
- solaris系统动态查看swap的使用情况
- iOS解析-TBXML详解
- 设计模式(一)
- mysql存储过程实例
- sql优化
- POJ2236 Wireless Network
- php读取目录所有文件信息实现代码
- PPP认证之pap
- 北京警方:李代沫吸毒属实已被抓获
- ubuntu下android源码的下载
- NSTableView系列之代码创建
- 利用P3P远程跨域保存cookie实现SSO单点登录功能
- PHP读取文件内容后清空文件的代码
- android listview适配器里区分不同按钮的点击事件