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