注意sqrt的精度问题
by Captain_Paul @ 2017-12-19 19:23:18
要用long long存坐标,不然会溢出
by nflsjxc @ 2017-12-19 19:54:06
@[nflsjxc](/space/show?uid=19163) @ Chris\_Paul\_Pierce qwq谢谢,二位的意见给了我提示
结果发现跳了好几天都是因为我定义的结构体hol,以及r的类型都是int,直接参与超过int最大范围的运算(比如(hol[i].x-hol[j].x)\*(hol[i].x-hol[j].x),其中这两个减法运算单个是可以的,但放在一起可能会超过int),所以最后两个数据稍微大一点的点就炸了。
所以比如计算dist的语句:
1.0\*(hol[i].x-hol[j].x)\*(hol[i].x-hol[j].x)+1.0\*(hol[i].y-hol[j].y)\*(hol[i].y-hol[j].y)+1.0\*(hol[i].z-hol[j].z)\*(hol[i].z-hol[j].z)
只要稍微改一下就好了(╯‵□′)╯︵┻━┻
by OCBun @ 2017-12-21 20:18:57