用一个5进制数来位压钥匙的状态，然后 判重就好了。 这题写戳了，反正是问能不能到，直接bfs 搜，打开一扇门在把它加入队列继续搜，看最后能不能搜到结果。#include#include#include#include#includeusing namespace std;int dx[] = {-1...
分类：
其他好文 时间：
2014-11-26 22:23:12
阅读次数：
141
为何保持编程的兴趣，还是找一些代码来写
看了 http://poj.org/problem?id=1106， 分析思路如下：
1）把坐标系原点定位为圆心，把其他点转化为极坐标
2）从第一个点开始，逐个查找满足所有落在，此点到原点为起始变，半径为参数所给的半圆区域内的点
3）所有点都扫描后给出最大覆盖的点数
package com.pnp.hello;
i...
分类：
其他好文 时间：
2014-11-26 19:04:11
阅读次数：
158
Unity 使用的是左手坐标系物体旋转：通常围绕一条射线进行旋转（点确定线的位置，射线确定线的方向）。旋转角度：朝射线的方向看过去，逆时针旋转。围绕自己的坐标轴旋转：transform.Rotate (Vector3.right, 50 * Time.deltaTime);围绕世界坐标轴旋转，注意，...
分类：
编程语言 时间：
2014-11-26 14:03:58
阅读次数：
215
【题目取自CSDN-671coder】
第四题：二阶魔方
题目描述：
魔方可以对它的6个面自由旋转。
我们来操作一个2阶魔方（如图1所示）
为了描述方便，我们为它建立了坐标系。
各个面的初始状态如下：
x轴正向：绿
x轴反向：蓝
y轴正向：红
y轴反向：橙
z轴正向：白
z轴反向：黄
假设我们规定，只能对该魔方进行3种操作。分别标记为：
x 表示在x...
分类：
编程语言 时间：
2014-11-26 11:26:39
阅读次数：
398
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1027分析：首先因为一个合金的和为1，所以考虑2个材料合金能否合成一个需求合金的时候，只要考虑前两个值就可以了。我们如果把这两个值放到平面直角坐标系中，设两个材料合金坐标分别为(x,y)和...
分类：
Web程序 时间：
2014-11-23 17:29:57
阅读次数：
279
http://dev.gameres.com/Program/Visual/3D/3Darit.htm 3D简介 我们首先从坐标系统开始。你也许知道在2D里我们经常使用Ren?笛卡儿坐标系统在平面上来识别点。我们使用二维(X,Y):X表示水平轴坐标,Y表示纵轴坐标。在3维坐标系，我们增加了Z，一.....
分类：
编程语言 时间：
2014-11-22 18:46:30
阅读次数：
384
只会O(n ^ 3)路过= =OrzOrzOrzOrzOrz"出题人题解：显然，这时候暴力枚举会T。于是我们转变一下思路，如果我们确定了2个点以后，第三个点有必要去盲目的枚举吗？答案是否定的。实际上我们把经过这两点的线看成一个斜率，把他当成y轴你会发现第三个点明显是在坐标系左右找一个离”y轴”最近的...
分类：
其他好文 时间：
2014-11-22 14:39:07
阅读次数：
324
从任意点出发，走出一条严格递减的序列出来，看最长序列是多长
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[110][110];
int dp[110][110];
int dx[4]={0,0,-1,1};...
分类：
其他好文 时间：
2014-11-21 21:58:23
阅读次数：
203
在Cocos2D-X中，存在四种坐标系：
1、OpenGL坐标系：该坐标系原点在屏幕左下角，x轴向右，y轴向上。这也就是cocos2dx中用到的坐标系所以没啥好说的。
2、屏幕坐标系（UIKit坐标）：该坐标系的原点在屏幕左上角，x轴向右，y轴向下，其实和OpenGL坐标系的差别也就是y轴的方向拉。假设游戏场景的分辨率为(500,500),其中一个点的坐标为(200,200),那么它在Open...
分类：
其他好文 时间：
2014-11-21 12:42:29
阅读次数：
207
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3574
题意：一个坐标系，给出x1、x2限定左右边界，有n条直线，告诉每条直线的k和b，问在x1、x2区间内空间被直线分割成几部分
思路：
这道题是比赛时做的，AC之后发现别人都是用归并排序求逆序对数来解的。
说我的解法吧，首先拿到题的时候发现是划分...
分类：
其他好文 时间：
2014-11-21 01:44:38
阅读次数：
390
