开发平台(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):
目前还没想到怎么写这个程式,不知道有没有适合的算法~~谢谢!