其他分享
首页 > 其他分享> > 趣题

趣题

作者:互联网

https://codeforces.com/gym/103185/problem/I

看到边界->代表点按极角序选

除了门角度小于180->从门开始dp,记录这个点和上个点

包含房子->考虑射线法,连接门和房子,跨过射线时判断一下

标签:从门,codeforces,房子,射线,180,趣题
来源: https://www.cnblogs.com/yzhang-rp-inf/p/15611552.html