[已解决]计算n边形的面积

无理想的闲鱼

题目描述
给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个 X-Y 的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。

输入描述：
第一行给出多边形的顶点数 n(n≤100) 。接下来的几行每行给出多边形一个顶点的坐标值 X 和 Y (都为整数并且用空格隔开)。顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值 -200≤x,y≤200 。多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。

输出描述：
一个整数，表示多边形的面积。

示例
示例1
输入
10
0 0
4 0
4 1
3 1
3 3
2 3
2 2
1 2
1 3
0 3


输出
9

1. n = int(input()) #把n边形分成n-1个三角形来计算面积
   
2. S = 0 #面积
   
3. list1 = [] #存放点的坐标
   
4. for j in range(n):
   
5.     a = input()
   
6.     a = a.split()
   
7.     list1.append(a)
   
8. #下面是找中心点
   
9. x_MAX = int(list1[0][0])
   
10. y_MAX = int(list1[0][1])
    
11. x_MIN = int(list1[0][0])
    
12. y_MIN = int(list1[0][1])
    
13. for m in range(1,n):
    
14.     if int(list1[m][0]) > x_MAX:
    
15.         x_MAX = int(list1[m][0])
    
16.     if int(list1[m][0]) < x_MIN:
    
17.         x_MIN = int(list1[m][0])
    
18.     if int(list1[m][1]) > y_MAX:
    
19.         y_MAX = int(list1[m][1])
    
20.     if int(list1[m][1]) < y_MIN:
    
21.         y_MIN = int(list1[m][1])
    
22. x1 = (x_MAX + x_MIN) / 2
    
23. y1 = (y_MAX + y_MIN) / 2
    
24. 
    
25. for k in range(n-1):
    
26. #起始点算0，到倒数第二的点，如果n是14，n-1是13，循环就是0-12（13个数）
    
27.     x2 = int(list1[k][0])
    
28.     y2 = int(list1[k][1])
    
29.     x3 = int(list1[k+1][0])
    
30.     y3 = int(list1[k+1][1])
    
31.     if x2 == x3:
    
32.         S += ((abs(y3 - y2))*(abs(x2 - x1))) / 2
    
33.     if y2 == y3:
    
34.         S += ((abs(x3 - x2))*(abs(y2 - y1))) / 2
    
35. #计算最后一个三角形的面积
    
36. x2 = int(list1[0][0])
    
37. y2 = int(list1[0][1])
    
38. x3 = int(list1[n-1][0])
    
39. y3 = int(list1[n-1][1])
    
40. if x2 == x3:
    
41.     S += ((abs(y3 - y2))*(abs(x2 - x1))) / 2
    
42. if y2 == y3:
    
43.     S += ((abs(x3 - x2))*(abs(y2 - y1))) / 2
    
44. 
    
45. print(S)
    

复制代码

我不知道自己错在哪里了？
我的想法是找到中点，把n边形分为n-1个三角形，再求这些三角形总面积之和

最佳答案

月排行榜 / 总排行榜

柿子饼同学

2022-11-14 13:29:29

其实 , 这题给了所有点的坐标 , 就可以用鞋带定理的
这样就简单了
https://www.bilibili.com/video/BV1M5411U7SB/?share_source=copy_web&vd_source=a9cc3d08b88ba606a55323168cb1deb0
而您的方法可能不适用于凹的图形

跳转到最佳答案楼层

柿子饼同学

其实 , 这题给了所有点的坐标 , 就可以用鞋带定理的
这样就简单了
https://www.bilibili.com/video/BV1M5411U7SB/?share_source=copy_web&vd_source=a9cc3d08b88ba606a55323168cb1deb0
而您的方法可能不适用于凹的图形

tommyyu

我看不懂代码（可能是我数学不好）

请允许我在没有看完代码的情况下问一个问题：如果出现下面这种情况的多边形，这个程序有没有可能会出 bug？

wp231957

tommyyu 发表于 2022-11-14 16:03
我看不懂代码（可能是我数学不好）

请允许我在没有看完代码的情况下问一个问题：如果出现下面 ...

那这样呢

三体—夜航星

楼主说的应该是正多边形

无理想的闲鱼

三体—夜航星 发表于 2022-11-15 22:34
楼主说的应该是正多边形

不是正多边形呢，但是n边形的边是水平或者是垂直的呢

无理想的闲鱼

tommyyu 发表于 2022-11-14 16:03
我看不懂代码（可能是我数学不好）

请允许我在没有看完代码的情况下问一个问题：如果出现下面 ...

如果图形是这个、那就会出现bug

无理想的闲鱼

wp231957 发表于 2022-11-14 16:28
那这样呢

你们脑洞可以哦、
我都没想到这么复杂的呢
谢谢你们、我的思维被打开了