[問題] 紙面上折線的判斷
開發平台(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)：
目前還沒想到怎麼寫這個程式，不知道有沒有適合的演算法～～謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.127.104
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1479265800.A.D58.html
推
11/16 11:39, , 1F
11/16 11:39, 1F
推
11/16 12:48, , 2F
11/16 12:48, 2F
→
11/16 12:49, , 3F
11/16 12:49, 3F
→
11/16 12:49, , 4F
11/16 12:49, 4F
→
11/16 12:50, , 5F
11/16 12:50, 5F
→
11/16 12:56, , 6F
11/16 12:56, 6F
→
11/16 13:02, , 7F
11/16 13:02, 7F
→
11/16 13:04, , 8F
11/16 13:04, 8F
→
11/16 13:05, , 9F
11/16 13:05, 9F
推
11/16 13:08, , 10F
11/16 13:08, 10F
→
11/16 13:08, , 11F
11/16 13:08, 11F
→
11/16 13:11, , 12F
11/16 13:11, 12F
→
11/16 13:14, , 13F
11/16 13:14, 13F
→
11/16 13:15, , 14F
11/16 13:15, 14F
推
11/16 13:28, , 15F
11/16 13:28, 15F
→
11/16 14:56, , 16F
11/16 14:56, 16F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
