如何在不使用numpy的情况下从python中的线方程中提取系数？

Question

我有 2 个 (x,y) 元组形式的 RED 和 BLUE 列表和 ax+by+c 形式的线方程列表。我的要求是从每个线方程中提取系数，并根据 2 组点的图确定这些点是否在线的两侧明显分开。挑战是我不能使用 numpy。

我的方法是使用 pyplot 压缩 2 个列表 RED 和 BLUE 点。现在我正在尝试使用正则表达式提取系数，如下所示。

lines = ["1x+1y+0","1x-1y+0","1x+0y-3","0x+1y-0.5"]

for i in lines:
    z = re.match('(\d+)?(x)?\+(\d+)?(y)?\+(\d)?', i)

但是，我无法使用“z”，因为它属于“NoneType”。即使我能够以某种方式使用它，我也不确定如何使用截距和斜率来确定红点和蓝点位于线的两侧。

任何指针都非常感谢。

尝试使用 matplotlib 绘制点

Red_x = [(x,y) for x,y in Red]
Blue_x = [(x,y) for x,y in Blue]

plt.plot(*zip(*Red_x),'or')
plt.scatter(*zip(*Blue_x))

Answer 1

我相信您要使用的是findall。

你可以从一个简单的模式开始[\d\.\-\+]+。假设系数格式正确（例如数字中没有双句点），这将捕获所有系数。

>>> lines = ["1x+1y+0", "1x-1y+0", "1x+0y-3", "0x+1y-0.5"]
>>> for i in lines:
...     z = re.findall(r'[\d\.\-\+]+', i)
...     print(z)
... 
['1', '+1', '+0']
['1', '-1', '+0']
['1', '+0', '-3']
['0', '+1', '-0.5']

显然，您必须对结果字符串列表进行一些额外的解析才能将它们转换为数字，但这对您来说将是一个练习:)