2017年1月30日
Aizu 2560 Point Distance FFT
摘要： 题意： 有一个$N \times N$的方阵，第$x$行第$y$列有$C_{x,y}$个点$(0 \leq C_{x,y} \leq 9)$。 任选两个不同的点，求两点欧几里德距离的均值(或期望)。 然后按距离从小到大输出该距离的平方$d_i$和对应的点对数目$c_i$。 分析： 首先要化二维为一维 阅读全文
posted @ 2017-01-30 22:44 AOQNRMGYXLMV 阅读(211) 评论(0) 推荐(0) 编辑