神州信息

选择题好恶心啊，题量大难度也不简单，随便选选不知道能对多少第一题前缀和，你想明白一件事情，由于是同样的速度一直移动，那么对于任何一个人，同向而行的人一定不会相遇；相向运动的人一定会相遇；那么我们维护一个二维数组，第一维坐标，第二维方向，根据第一维排序，根据第二维统计，维护一个前缀和一个后缀和分别统计位置i前面向右的个数和位置i右边向左的个数，再遍历一遍统计答案即可。注意求的是相遇组数要/2第二题模拟，旋转90°其实是怎样的一个操作？二维矩阵想象成魔方旋转，在纸上推演一下可以找到规律，x1=y0;y1=n-1-x0;那么转三下能转回来，也就是四个数为一组。遍历矩阵，每个顶点的时候处理这一组，增加...