[已解决]代码提交后显示错误9%，感觉没有错

傻眼貓咪

慕道子 发表于 2021-12-11 17:10
没有用公式，用的自己想的土方法，属于中学几何的切割法吧

其实我也默默关注这题，我也想知道方法，你说中学几何的切割法要切割 n <= 100 次？

傻眼貓咪

找到公式了
C 代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct{
   
5.     int x, y;
   
6. }point;
   
7. 
   
8. double area(int n, point arr[]){
   
9.     double res = 0;
   
10.     int x, y;
    
11.     for(int i = 0; i < n-1; i++){
    
12.         x = arr[i].x;
    
13.         y = arr[i+1].y;
    
14.         res += x*y;
    
15.     }
    
16.     x = arr[n-1].x;
    
17.     y = arr[0].y;
    
18.     res += x*y;
    
19.     for(int i = 0; i < n-1; i++){
    
20.         x = arr[i+1].x;
    
21.         y = arr[i].y;
    
22.         res -= x*y;
    
23.     }
    
24.     x = arr[0].x;
    
25.     y = arr[n-1].y;
    
26.     res -= x*y;
    
27.     return .5*abs(res);
    
28. }
    
29. 
    
30. int main()
    
31. {
    
32.     point points[7] = {{4, 2}, {2, 6}, {-2, 8}, {-6, 6}, {-8, 4}, {-6, 0}, {-2, -2}};
    
33.     printf("%.2lf", area(7, points));
    
34.     return 0;
    
35. }

复制代码

输出结果：

1. 74.00

复制代码

---

Python 代码：

1. def area(n, arr):
   
2.         res = 0
   
3.         for i in range(n-1):
   
4.                 x = arr[i][0]
   
5.                 y = arr[i+1][1]
   
6.                 res += x*y
   
7.         x = arr[n-1][0]
   
8.         y = arr[0][1]
   
9.         res += x*y
   
10.         for i in range(n-1):
    
11.                 x = arr[i+1][0]
    
12.                 y = arr[i][1]
    
13.                 res -= x*y
    
14.         x = arr[0][0]
    
15.         y = arr[n-1][1]
    
16.         res -= x*y
    
17.         return .5*abs(res)
    
18. points = [(4, 2), (2, 6), (-2, 8), (-6, 6), (-8, 4), (-6, 0), (-2, -2)]
    
19. print(area(7, points))

复制代码

输出结果：

1. 74.00

复制代码

傻眼貓咪

慕道子 发表于 2021-12-11 18:59
不用切割那么多次，不是那样切割的。
就是边数为n,然后每条边作垂线，构成n个梯形(三角形也是算梯形)， ...

原来是这样，受教了，谢谢你，这也是个好办法。

我是直接用数学公式计算的