zbwang

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | #裁缝大师#

两种方法这里写一种点旋转的方法平面一点（x1,y1）,绕一点（x0,y0）顺时针旋转 a度则新的坐标为 x=(x1-x0)*cosa-(y1-y0)*sina+x0; y=(y1-y0)*cosa+(x1-x0)*sina+y0; 逆时针旋转则是 x=(x1-x0)*cos(-a)-(y1-y...

2022-04-05

0 539

题解 | #三角形#

首先算面积利用叉乘然后算出边界点的个数（不包括三角形顶点） t=gcd(abs(x1-x2),abs(y1-y2))-1; 最后利用皮克定理格点三角形面积 s=n+m/2-1 其中n为格点三角形内部的点，m为边界的点（包括三角形顶点）则内部点的个数 n=s-m/2+1; ```#inclu...

2022-04-05

0 346