我有以下数组:
[[499, 3], [502, 3], [502, 353], [499, 353]]
它们是一个矩形的顶点。
我需要找到左上角、右上角、左下角和右下角的顶点。
最好的python代码是什么?
谢谢
我有以下数组:
[[499, 3], [502, 3], [502, 353], [499, 353]]
它们是一个矩形的顶点。
我需要找到左上角、右上角、左下角和右下角的顶点。
最好的python代码是什么?
谢谢
edit:感谢tokand指出这可以通过元组拆包来完成。
你可以分类。
(bottomleft, bottomright,topleft, topright) = sorted(vertices)
或者你可以用
corners.sort()
(bottomleft, bottomright,topleft, topright) = corners
# the unpacking here is redundant but demonstrative
作为参考,排序后的输出为:
>>> a = [[499, 3], [502, 3], [502, 353], [499, 353]]
>>> sorted(a)
[[499, 3], [499, 353], [502, 3], [502, 353]]
>>>
这将是O(nlogn),而肯定存在O(n)个可用的解。但对于这样大的列表,我不认为它有多大,除非你有很多,(在这种情况下,原生C实现的速度无论如何都会超过自定义python函数,所以从实际角度来看,它仍然是最佳的。)
vertices = [[499, 3], [499, 353], [502, 3], [502, 353]]
# if the origin is the top left
(topleft, bottomleft, topright, bottomright) = sorted(vertices)
# if the origin is the bottom left
(bottomleft, topleft, bottomright, topright) = sorted(vertices)
Is there a way to force Django models to pass a field to a MySQL function every time the model data is read or loaded? To clarify what I mean in SQL, I want the Django model to produce something like ...
I am looking for an enterprise tasks scheduler for python, like quartz is for Java. Requirements: Persistent: if the process restarts or the machine restarts, then all the jobs must stay there and ...
Given the following list that contains some duplicate and some unique dictionaries, what is the best method to remove unique dictionaries first, then reduce the duplicate dictionaries to single ...
Simple enough question: I m using python random module to generate random integers. I want to know what is the suggested value to use with the random.seed() function? Currently I am letting this ...
I m using PyDev under Eclipse to write some Jython code. I ve got numerous instances where I need to do something like this: import com.work.project.component.client.Interface.ISubInterface as ...
Python s paster serve app.ini is taking longer than I would like to be ready for the first request. I know how to profile requests with middleware, but how do I profile the initialization time? I ...
Our business currently has an online store and recently we ve been offering free specials to our customers. Right now, we simply display the special and give the buyer a notice stating we will add the ...
I m trying to convert a Python dictionary into a Python list, in order to perform some calculations. #My dictionary dict = {} dict[ Capital ]="London" dict[ Food ]="Fish&Chips" dict[ 2012 ]="...