白天讲课讲到的题。感觉比较有意思于是就去写了。然后这也是我超过于教授的题。感觉还是挺有意义的。
之前遇到过这个题。不过没有想出比较靠谱的方法。然后就用黑暗水过了。这回算是来对地方了。
做法比较简单。二分一个xo，看x=xo这条直线上有没有一部分被所有圆覆盖。如果有就ok。没有的话，如果有圆完全在它左或者它右，那么可以确定二分往哪边走或者无解。否则去随便找两个不相交的圆。如果它们在不同侧那就没有解了。在同一侧也可以确定方向。虽然我觉得没解这个地方需要再想想严格的证明。
不过反正填了2个点分之后终于写了道有意思的题，开心ing。
Historical Comments
Unknown friend at 2016-01-18T08:27:34
@bzoj2289:
“否则去随便找两个不相交的圆。如果它们在不同侧那就没有解了。”
QAQ这里是有反例的……！
—- anonymous
Unknown friend at 2016-01-18T08:27:34
@bzoj2289:
“否则去随便找两个不相交的圆。如果它们在不同侧那就没有解了。”
QAQ这里是有反例的……！
—- anonymous
Unknown friend at 2016-01-18T22:40:55
@bzoj2289: 也许是吧= =表示高考解析几何比这玩意好玩多了ovo还有啊匿名是几个意思ovo
—- laekov
Unknown friend at 2016-01-18T22:40:55
@bzoj2289: 也许是吧= =表示高考解析几何比这玩意好玩多了ovo还有啊匿名是几个意思ovo
—- laekov