摘要： ACM-ICPC Live Archive 这题十分有意思。简单描述题意，有一个巫师想抓一只怪物，于是就画出n条线段来围住怪物。问题是，巫师画出来的图形是否围住了怪物。 这题的做法是构建一幅图，无向图中的点就是线段的两个端点和怪物所在的位置点，以及一个无穷远点。然后要做的就是判断点与点之间是否直线相连。最后的到点与点间的关系，用floyd直接得到点与点间的可达关系。 其中，要注意的是，线段的头尾于另一线段重合了的情况，以及两线段交于用一个点的情况。代码如下：View Code 1 #include <cstdio> 2 #include <cstring> 3 #inc 阅读全文