博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Poj(2236),简单并查集
阅读量:6296 次
发布时间:2019-06-22

本文共 1465 字,大约阅读时间需要 4 分钟。

题目链接:

思路很简单,傻逼的我输出写成了FALL,然后遍历的时候for循环写错了,还好很快我就Debug出来了。

#include 
struct Point{ int x,y;} points[1010];int father[1010];bool vis[1010]= {
false};int Find_Set (int x){ if(x!=father[x]) father[x] = Find_Set(father[x]); return father[x];}int main(){ int N,d; scanf("%d%d",&N,&d); for(int i=1; i<=N; i++) father[i] = i; for(int i=1; i<=N; i++) scanf("%d%d",&points[i].x,&points[i].y); getchar(); char ch; while(scanf("%c",&ch)!=EOF) { getchar(); int n,m; if(ch=='O') { scanf("%d",&n); getchar(); vis[n] = true; for(int i=1; i<=N; i++) { if(i!=n&&vis[i]) { int tx = points[n].x - points[i].x; int ty = points[n].y - points[i].y; if(tx*tx+ty*ty<=d*d) { int fx = Find_Set(i); int fy = Find_Set(n); if(fx!=fy) father[fy] = fx; } } } } else { scanf("%d%d",&n,&m); getchar(); int fx,fy; fx = Find_Set(n); fy = Find_Set(m); if(fx!=fy) printf("FAIL\n"); else printf("SUCCESS\n"); } } return 0;}

 

转载于:https://www.cnblogs.com/TreeDream/p/5717687.html

你可能感兴趣的文章
百度云盘demo
查看>>
概率论与数理统计习题
查看>>
初学structs2,简单配置
查看>>
Laravel5.0学习--01 入门
查看>>
时间戳解读
查看>>
sbin/hadoop-daemon.sh: line 165: /tmp/hadoop-hxsyl-journalnode.pid: Permission denied
查看>>
@RequestMapping 用法详解之地址映射
查看>>
254页PPT!这是一份写给NLP研究者的编程指南
查看>>
《Data Warehouse in Action》
查看>>
String 源码浅析(一)
查看>>
Spring Boot 最佳实践(三)模板引擎FreeMarker集成
查看>>
Fescar 发布 0.2.3 版本,支持 Redis 和 Apollo
查看>>
Google MapReduce到底解决什么问题?
查看>>
CCNP-6 OSPF试验2(BSCI)
查看>>
Excel 2013 全新的图表体验
查看>>
openstack 制作大于2TB根分区自动扩容的CENTOS镜像
查看>>
Unbuntu安装遭遇 vmware上的Easy install模式
查看>>
几个常用的ASP木马
查看>>
python分析postfix邮件日志的状态
查看>>
Mysql-5.6.x多实例配置
查看>>