夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色

标签:点分治

1 篇文章

HHHOJ NOIP2020模拟赛(叁)2020.02.03 题解
A. 「NOIP模拟赛 叁」木板 题意 将一个边长为$ N $的正方形裁剪成四个直角三角形。注意面积不能为$ 0$。 三个必要的切割中的两个始终从一个角落$G$进行(图中$G$位于$A$,实际上也可以是$B$、$C$、$D$),第三次切割必须垂直于前面两个之一(在图中,$AE$部分垂直于$EF$部分)。 切割机仅接受整个坐标值,这意味着$N$必须是…