自然状态下，坐标系以屏幕左上角为原点，向右是x正轴，向下是y正轴。现在要使坐标系的原点平移至任一点O（x,y）,且旋转a角度，如何实现？ 交待下我的问题背景，已知屏幕上有两点p1和p2，构成直线l。我要以两点的中点mid(x,y)为坐标原点，线段l的中垂线为一个轴，l为另外一个轴，做一个坐标系。切割 ...
分类：
移动开发 时间：
2016-12-12 14:56:08
阅读次数：
260
首先旋转坐标系，假设$(x,y)$被$(X,Y)$遮挡等价于$X\leq x$且$Y\leq y$。 对于每种坐标系建立两棵线段树： 第一棵按$x$维护已经加入的点的$y$的最小值； 第二棵按$x$维护看得见的点的$y$的最大值。 对于一块三角板，通过第一棵线段树查询即可知道是否可以放下，然后在第二 ...
分类：
其他好文 时间：
2016-08-13 06:30:15
阅读次数：
226
这题挺神的...膜了半天claris的题解还有官方题解。。 一维随便搞， 二维的话就旋转坐标系，把原来的点(x,y)变成(x+y,x-y),把曼哈顿距离变成切比雪夫距离。然后排序后扫描线，树状数组维护。 三维的话.....官方题解是旋转坐标系后直接三维树状数组？（吓哭 Claris的题解说只要旋转后 ...
分类：
其他好文 时间：
2016-06-19 12:54:56
阅读次数：
201
使用arrow( )创建三个坐标轴代表一个坐标系，其中X0-Y0-Z0为参考坐标系（固定不动），X-Y-Z为运动坐标系，这两个坐标系原点重合，运动坐标系可以绕参考坐标系或其自身旋转。在屏幕上输出一个转换矩阵，该矩阵描述了动坐标系相对于参考坐标系的姿态，矩阵第一列表示动坐标系的X轴在参考坐标系中的方向
分类：
编程语言 时间：
2016-03-07 19:03:45
阅读次数：
2108
package com.example.opengl1; import java.nio.ByteBuffer; import java.nio.ByteOrder; import java.nio.FloatBuffer; import javax.microedition.khronos.egl
分类：
其他好文 时间：
2016-03-05 16:18:44
阅读次数：
551
RotateAnimation旋转坐标系为以旋转点为坐标系(0,0)点。x轴为0度，顺时针方向旋转一定的角度。1.RotateAnimation(fromDegrees, toDegrees) [默认以View左上角顶点为旋转点]。X轴顺时针转动到fromDegrees为旋转的起始点，X轴顺时针转动
分类：
移动开发 时间：
2016-02-14 14:13:37
阅读次数：
251
一维的情况：排序后维护一个单调指针即可，时间复杂度$O(n\log n)$。二维的情况：旋转坐标系后转化为二维数点问题，扫描线+树状数组维护即可，时间复杂度$O(n\log n)$。三维的情况：将后两维旋转坐标系，对于每个x，预处理出横坐标为x的点的后两维的二维前缀和。枚举一个点，再枚举另一个点的x...
分类：
其他好文 时间：
2015-10-07 01:08:41
阅读次数：
262
自己经常使用的一些功能做一个模板，有灯光效果，你可以用鼠标放大，围绕所述旋转坐标系的原点watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcHlhbmcxOTg5/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dis...
分类：
系统相关 时间：
2015-10-02 11:17:11
阅读次数：
452
首先旋转坐标系，把每个点可以接收的范围转化成一个正方形。然后建立k-d tree，并记录下每个点在k-d tree上的位置。对询问使用莫队算法，修改$O(\log n)$，查询期望$O(\log n)$。总复杂度$O(n\sqrt{n}\log n)$。#include#include#includ...
分类：
其他好文 时间：
2015-09-03 16:30:53
阅读次数：
192
首先旋转坐标系$x'=x-y$$y'=-x-y$则对于一个点，它下一步可以往它左上角任意一个点连线。根据Dilworth定理，答案=这个偏序集最长反链的长度。设f[i]为到i点为止的最长反链长度，则f[i]=max(f[j])+1,j在i的左下角按x坐标排序后用树状数组优化DP即可，时间复杂度$O(...
分类：
其他好文 时间：
2015-08-07 23:52:20
阅读次数：
277
