UVALive 7139-Rotation-前缀矩阵
题目:一辆车沿着网格线按给定路线走,每个网格里有一个人,人的视线始终看着车,问这些人净转多少圈的平方和。
思路:首先发现,净转就是这个线路绕这个点转了多少圈。然后发现,这个值就是这个网格左边向下的次数,和向上的次数差
这个可以用树状数组的思想,用前缀和,来维护,数组由于边界不确定可以有vector
#include
#include
#include
#include
#include
#i
原创
2016-08-14 00:21:01 ·
685 阅读 ·
0 评论