阵法问题！

嘿咻大侠

我是做ARPG
想做阵法，求教！
就是想在一片地图上放置几个物品，在这几个物品所围成的范围内怪的某些能力下降或我方能力提高

九夜神尊

放弃吧……
这还要写连线呢

嘿咻大侠

不过我认为这还是有可能的
就算要连线
只是脚本可能会长一点
希望各位大大来帮帮忙！！！

fux2

给个求面积思路……水水水水……

Rem 凸n变形可以看成是n-1个三角形的面积
Rem 三角形的面积S=sqr(p*(p-a)*(p-b)*(p-c))，其中，p=(a+b+c)/2，a、b、c为边长，边长=sqr((x1-x2)^2+(y1-y2)^2)，而(x1,y1)和(x2,y2)分别为两点的坐标值

用到变量 n, s, i, x(i), y(i), a, b, c, p
k:
n = 多边形数
n < 3 出错
x()和y() 数组定义为0到n
For i = 1...n
x(i) = 第i个点的横坐标
y(i) = 第i个点的纵坐标
end

For i = 2 ... n - 1
a = Sqr((x(1) - x(i)) ^ 2 + (y(1) - y(i)) ^ 2)    #不知道RUBY支持这种算法否？
b = Sqr((x(1) - x(i + 1)) ^ 2 + (y(1) - y(i + 1)) ^ 2)
c = Sqr((x(i) - x(i + 1)) ^ 2 + (y(i) - y(i + 1)) ^ 2)
p = (a + b + c) / 2
s = s + Sqr(p * (p - a) * (p - b) * (p - c))
end
s就是面积

429259591

我记得之前有人已经做出来，LZ请善用搜索