摘要：
刚开始试着连一下，对于没有任何遮挡的线段，连接观察点和他的中点，如果没有阻挡，那么肯定就能看见啦对于有遮挡的呢，我们可以试一下连接遮挡他的遮挡线段的端点，发现好像有点意思，如果射线能跟他严格相交，并且射线在另一面没有被夹住的话，就是可以看见的于是有了算法，连接端点和所有中点。怎么编程呢，发现可以设一个mr表示如果射线右边有端点交于射线的最小距离，ml同理，mm表示于射线严格相交的最近的一个点，我们发现，如果mm不存在，或者射线被2端夹住了（ml# include # include # include # include using namespace std;int n,cansee[300 阅读全文