開發平台(Platform): (Ex: Win10, Linux, ...)
Mac、Win10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
Xcode、DeV C++
問題(Question):
想請教一下我目前遭遇到的問題,
用一群處於平面上的粒子,且為有序排列,當作一張紙,
再以電腦模擬揉紙的過程,我得到了這粒子在三維空間中的位置,
現在要判斷它的折線,想得到折線的長短分佈,
請問有適合的演算法可以處理這個問題嗎?
謝謝!
餵入的資料(Input):
1 0 0 0 // 第一行是粒子編號,再來是空間中 X、Y、Z 的位置
2 1 0 0
3 2 0 0
預期的正確結果(Expected Output):
2 256 // 第一行是折線的長度,然後是這種長度折線的數量
3 200
4 168
5 98
6 7
補充說明(Supplement):
目前還沒想到怎麼寫這個程式,不知道有沒有適合的演算法~~謝謝!