趣题
作者:互联网
https://codeforces.com/gym/103185/problem/I
看到边界->代表点按极角序选
除了门角度小于180->从门开始dp,记录这个点和上个点
包含房子->考虑射线法,连接门和房子,跨过射线时判断一下
标签:从门,codeforces,房子,射线,180,趣题 来源: https://www.cnblogs.com/yzhang-rp-inf/p/15611552.html
作者:互联网
https://codeforces.com/gym/103185/problem/I
看到边界->代表点按极角序选
除了门角度小于180->从门开始dp,记录这个点和上个点
包含房子->考虑射线法,连接门和房子,跨过射线时判断一下
标签:从门,codeforces,房子,射线,180,趣题 来源: https://www.cnblogs.com/yzhang-rp-inf/p/15611552.html