Codeforces 575I
只讨论dir=1dir=1dir=1的情况。
点(x,y)(x,y)(x,y)在三角形(x0,y0,len)(x_0,y_0,len)(x0,y0,len)内部或边界的充要条件为x≥x0x\geq x_0x≥x0,y≥y0y\geq y_0y≥y0且x+y≤x0+y0+lenx+y\leq x_0+y_0+lenx+y≤x0+y0+len。
直接做是一个四维偏序(还有一维时间),不可通...
原创
2019-12-06 20:29:06 ·
154 阅读 ·
0 评论