yfzcsc的博客

想象一个框把这个多边形框住，如果知道这个框的左上角的确切位置就能知道答案。可以发现，这个位置有如下4种情况：1.\texttt{1.} 一个顶点在水平线上，一个顶点在竖直线上2.\texttt{2.} 一个顶点在水平线上，一个网格点在多边形边上3.\texttt{3.} 一个顶点在竖直线上，一个网格点在多边形边上4.\texttt{4.} 两个网格点在多边形边上这样理论的点数有O(102n2)O(1

这个死宅题面就不吐槽了。。。2018目标：一定要让nzhtl1477" role="presentation" style="position: relative;">nzhtl1477nzhtl1477nzhtl1477把罚抄打通！这题当然是O(nn+nlogn)" role="presentation" style="position: relative;">O(nn−−√+nlogn