0%

NOIP2020微信步数

PicFailedPlelaseAskMaster
直接从每个点开始走肯定超时,也没有什么办法可以优化
关键的是整体思路,让所有点一起走。
最开始,所有点塞满了整个空间,是一个k维的超立方体

然后,所有点一起移动,显然也是一个k维超立方体。
于是就一直维护这个超立方体的边界。
-1特判就是看一个点在一个维度所能到达的最左与最右的差值是否小于这个维度上限。

欢迎关注我的其它发布渠道