查询题专栏
# 查询题专栏
OPA_heiyaa
嗨嗨嗨
展开
-
51Nod --1951--计算几何--并查集--难度大
现在有N条公路,编号从1到N,每条公路是一条线段,用两个端点表示一条公路。如果两条公路之间有交点那么这两条公路可以互通,互通具有传递性,比如A和B互通,B和C互通,那么A就和C互通。 现在给出每条公路的信息以及若干个查询,查询某两条公路之间是否互通。Input 单组测试数据。 第一行有一个整数N(1 < N < 15),表示公路的数目。 接下来N行,依次给出编号1到N的公路信息,每行给出4个整数xa,ya,xb, yb (-100<=xa,ya,xb, yb<=100),表示公路原创 2020-05-19 07:27:25 · 354 阅读 · 0 评论 -
51Nod--1953--folyd()算法
在网络中,发送一个包需要知道对方的物理地址,当不知道物理地趣的时候,就要向网络中广播发送对方的IP地址,然后每一台计算会收到这个广播,如果IP和自己的计算对上,就把自己的物理地址发送出去。 现在有n台计算,编号从1到n,现在1号计算向网络中发送广播,问经过多少时间后所有的计算机都会收到这个广播。 输入的网络保证所有的计算机之间是可以相互通信的。 Input 单组测试数据。 第一行有一个整数n(1 <= n <= 100)。 接下来输入一个邻接矩阵A,A的大小是n x n。里面的元素要么是一原创 2020-05-18 10:20:48 · 297 阅读 · 0 评论