这题调了两天,还是80,蒟蒻求教

P3958 [NOIP2017 提高组] 奶酪

注意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


|