python求直角三角形两边求锐角_在二元数组中求直角三角形坐标

假设我有一个MxN二进制矩阵。它不一定是稀疏的。我对找到数组中所有直角三角形顶点的坐标很感兴趣。所谓直角三角形，我的意思是：假设矩阵中的1或真值是三角形的顶点，0或False元素为空。直角三角形是一种视觉上形成直角三角形的排列。顶点，我指的是与三角形直角相对应的顶点。E、 g.在以下5x6阵列中：0 0 1 0 1 0

0 1 0 0 0 0

1 0 0 1 0 1

0 0 1 0 0 0

0 0 0 0 0 0

只有一个直角三角形。它是顶点位于以下位置的三角形：

(0,2)是顶点，(3,2)是左下角，(0,4)是右上角，我从0开始索引，从左上角开始[Python indexing]。在

对于给定的MxN数组，我需要一个Python函数F(a)，它返回子数组的数组L，其中每个子数组是数组中直角三角形顶点的坐标对。对于数组的同一个元素是多个三角形的顶点的情况，最终我只需要唯一的子数组，但是现在函数可以复制它们。例如，对于上面的数组A，F(A)将返回数组L=[[0,2]]

我的第一个想法是使用行和列的和。行sum>；=2的行值得研究，然后使用sum>；=2列。那么你就需要一个有效的方法来找到十字路口。我会对一个使用这种方法的函数感兴趣，或者其他更好更快的方法。在

{例如，作为一种选择，你可以从图论的角度来考虑这个问题。行和列将是二分图的节点[行是一组，列是另一组]。那么这里显示的矩阵将是完全二部图的邻接矩阵的一个象限。换句话说，它将是行集合和列集合之间的交叉项的一部分，因为集合内的部分都是0，因为行节点不连接到其他行节点；只连接到列节点。从这个角度来看，直角三角形看起来像是二分图上长度为3的路径。我认为矩阵方法更简单，但我对这里的任何算法都持开放态度。}