> 02 教学文章 > 02-02 程式解题 > #UVa:10784-Diagonal
#UVa:10784-Diagonal
多边形的对角线公式为 \( \frac{(n-3) \times n}{2} \),公式的原因是每个点都可以与除了自己与相邻两点进行对角线连线,所以会是 \( (n-3) \times n \),但因为两两会重复,所以要再除以 2 .
接著主要要求的是在有总数的情况下, n 是多少,也就是这个方程式 \( \frac{(n-3) \times n}{2} = N \),利用二次方程式的公式解,可以得到 \( N = \lceil \frac{3 + \sqrt{9 + 8 \times N