求大家想個演算法或者想法?

時間 2021-07-15 13:36:57

1樓:「已登出」

既然不在乎點與原點的距離,只是要求「順時針劃過」觸碰到的順序,那麼用向量就簡單了

將所有點都「轉換為向量」,比如點A(x,y)對應向量OA(x,y),然後將所有向量都單位化,比如OA(x,y)單位化後為(x1,y1),單位化後的向量端點視為「投影點」,比如向量OA(x1,y1)的端點(x1,y1)視為點A的「投影點」A1

接下來只要對所有的「投影點」的x座標值和y座標值進行大小判斷就可以了

首先根據「投影點」的x,y判斷出「投影點」在哪個象限,第一象限的點排在第四象限前面,以此類推

同乙個象限內判斷點的順序也只需要判斷y座標值的大小,比如第一象限內的「投影點」y座標值更大的排前面,第三象限內的「投影點」y座標值更小的排前面

總的來說:先將點看作向量,然後將向量單位化得出「投影點」,將「投影點」根據象限劃分順序,再將同一象限內的「投影點」根據y座標值排好順序

補充:這樣做的話程式設計實現也要方便許多,都是些基本的數值運算

2樓:五年1

不在整數也沒關係呀。提供乙個思路,高中學的,求每個點與原點o連線與x軸的夾腳alpha,alpha無非就是0-360。順時針就是角度不斷變小(大概是這樣,這些細節後面會出來)。

從假設從120°這個腳開始,所有大於120度的腳都減去360(保證順時針角度越小),然後就可以以角度降序排序,排序結果就是順時針啦。當然這是答主第一反應的思路,也許還有更簡單的方法喲!

你有哪些自創或者改編的句子想跟大家分享?

1 我沒有車,沒有房,沒有錢。我擁有的,好像只有不確定性。但我相信這種不確定性,充滿無限的可能,它會變成物質上一無所有的人最厚的底氣,最豐滿的羽翼,與世俗意義上的成功抗衡。2 如果我老了,在某一天哭泣,一定是被回憶打敗的。但我甘願被它打敗。3 永遠都有更絕望的事等在後面,人生就是充滿絕望的,並且無止...

想欣賞大家自己作的詩或者歌詞什麼的!

夢先醒 葉落在黃昏時刻 衣袖收來清風陪我 鞦韆做看客也微醺 亭子側三旬過 添燭火缺減喜樂 只因琴聲飄過各中轉折 繪出了當年煙火 那時刻你也愛過 燭火微側照涼了夜和湖泊 提筆研磨紙短情長缺沉默 將落筆墨卻先於淚一步乾涸 紙上的皺褶應是風吹起的微波 那年盛夏這時秋末悲歡離合次序置錯 可這都由不得我無可奈...

女生想考研公大偵查學,求推薦機構,書或者資料!!(求!)?

建議先看看公大今年女生各個專業的複試線,最低乙個專業也390 了。今年就是警大,女生的複試線也特別高。本身公安專業的,還是準備聯考吧。 SUNBLACK 沒必要去。推薦機構尤其是對考公安院校的,並不是很了解。你可以找找考進來的師兄師姐。由於公安工作的特殊性,女生還是慎重考,這不是性別歧視。 警碩君 ...