是的
平行線與垂直線是不適用在那個圖
旦平行線與垂直線有沒有跟方框交叉是很容易判斷
那8個3角形 只是針對斜線作判斷


程式碼已經po在上面 而且也已經驗證過(但未含平行線與垂直線的方框交叉作判斷)

個人認為模組設計比這種演算法重要多了
也就是說, 好修改, 易讀, 好新增功能與除錯, 快速開發等這些特性, 比執行速度重要多了
先要能有快速完成, 又穩定的產品, 才能進一步去講求效率與cost down

因此對於學習方向, 啥數學解題, 玩玩是不錯, 也不用太認真, 除非要去做研究
該把trace各大open source, 修改增加功能, 甚至開發自己的軟體, 視為更優先的學習

聽説有一種數學叫作 vector :ase

也不能這樣說喔.....

演算法跟資料結構很多人說沒用.....其實不然

這兩個不好你很難寫出有效率的程式

不知道你有沒有參加過程是設計比賽.....

團隊裡面想要贏往往要有一個數學很好或是數學系的人

因為有時候一個程式想要贏，差就差在那幾ms

好啦，我知道我這種已經放棄的人說這樣的話是很無力的

不過這是小弟的經驗.....提供給大家做參考

我可以提出我以前老師說的一句話

會做是一回事，懂得做又是另外一回事

真是獻醜了 :think: :think: :think: :think:

目前沒有code

不過現在我推導的是這樣的

先求你那一條斜線的線性方程式
x+by = c

藉由這一條可求出兩條方程式

LineX1+b LineY1 = c
LineX2+b LineY2 = c

藉由這兩條求出 b 和 C 的值

就可求出 x+by = c 的斜率

然後帶入 X=1 和 Y=1 （因為方框是直線的，橫線為X=1，直線Y=1）

求出了值之後......看是不是在斜線的範圍內

這個方法用的是將這條斜線無限伸長.....當他有解的時候，一定跟方框有相交
再求是不是在這條斜線裡面....

如果是.....那就是如你所想的那樣

如果不是....就是那樣 :laugh: :laugh: :laugh:

可惜我只能推導.....沒時間寫....不過要是我寫的話可能會遇到更多難吧 :D :D :D :D

這就是學校教出來的, 追求有效率的程式
因為開發速度與穩定度, 比較難理論化, 難作為教學用途...

到台灣業界就知了, 很少在賣需要高效率的核心技術,
大多產品都是追求快速開發, 又穩定的程式, 或以功能需求為主, 不是以效率需求為主
別人花1個月就可以完成, 又穩定的產品, 就算你花2個月, 加上又會當機, 效率比他高幾倍也沒用
開發時間少, 相對的開發成本也會比較低, 別人的價格又可以比你低

還有很多需要執行速度的核心技術, 是用買的, 就算你自認作的再好, 別人也不敢用你開發的
當然了, 還是以高速度為要求的產品需求, 只是這是其中一部分, 但學校教育是當作全部了

老實說....你說的也是對的

通常要求的是先求有再求好.....

小弟待過的那一間比較奇怪....因為做的是半導體機台的程式.....

所以相對有時候老闆會要求這個.........

因為以影像比對來說....那個資料量可不少 :think: :think: :think: :think:

想必網兄待的公司.....是以軟體公司居多.....雖然我這樣說沒有根據.... :laugh: :laugh: :laugh: :laugh:

是不是一個圓，然後裡面有很多點 :ase

假如說以畢業生履歷, 或跳槽時吸引人的資歷來說
a. 加速某function處理速度,
b. 完成啥產品或啥重點軟體
覺得那個比較吸引人?

尤其當程式大到數萬行以上時, 很難花這麼多力氣在追求每個細節的效率
注重模組架構設計才是王道, 最多就只能加強比較需要效率的部分模組
好的模組設計, 對於效率的影響也很明顯的

很少學校在教這個... 可能原因是學校的環境比較少寫到大程式
就算國立碩士生, 很會寫Function, 但大多Modulize能力還是不及格
學這麼多語言的意義並不大, 學這麼多皮毛, 還不如專精一兩種
好的模組設計方法, 可以套到各產品與語言去, 帶來的好處遠勝過多會一種程式語言

市面上一些模組設計的書, 也是看看做參考, 若只是讀過, 並沒有太大用處
還是得搭配玩玩各大open source, 才能逐漸融會貫通
別以為業界會教這...

小弟路過,自己也沒寫程式很久了,純粹只想問一下...

就標題而言,有試過轉成2進位,再用AND做比較嗎?
大學修asm時,有發現用邏輯運算比算術運算來的快很多...
尤其是做乘除法時,一個shift就解決了...