--绕圆心转动的进度动画localfunctionSpriteProgressToRadial()localleftProgress=CCProgressTimer:create(CCSprite:create("circle.png"))leftProgress:setType(kCCProgre...
分类：
其他好文 时间：
2014-11-28 21:22:01
阅读次数：
446
为何保持编程的兴趣，还是找一些代码来写
看了 http://poj.org/problem?id=1106， 分析思路如下：
1）把坐标系原点定位为圆心，把其他点转化为极坐标
2）从第一个点开始，逐个查找满足所有落在，此点到原点为起始变，半径为参数所给的半圆区域内的点
3）所有点都扫描后给出最大覆盖的点数
package com.pnp.hello;
i...
分类：
其他好文 时间：
2014-11-26 19:04:11
阅读次数：
158
题目大意：给你你个n， 圆心放一个蜡烛，之后每一圈放k^i个，i = 1，2，3，4，5…….。求出来圈数r，第一圈的k的乘积最小，如果相同的时候求r最小。
10000组数据暴力果断TLE，后来发现r很小，可以暴力枚举r然后二分k。
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 3...
分类：
其他好文 时间：
2014-11-26 16:36:03
阅读次数：
206
预备知识矩阵乘法介绍略，去网上查吧两角和(差)公式推导旋转变换一般是按照某个圆心点，以一定半径r旋转一定的角度α，为了简单起见我们给出下面的情景假定点A(x,y)想经过旋转变换到达B(x',y')，已知旋转角度α和点A坐标，计算出点B要计算点B则分别计算他的x'和y'分量根据矩阵乘法计算规则，可以推...
分类：
其他好文 时间：
2014-11-25 22:54:32
阅读次数：
147
预备知识矩阵乘法介绍略，去网上查吧两角和(差)公式推导旋转变换一般是按照某个圆心点，以一定半径r旋转一定的角度α，为了简单起见我们给出下面的情景假定点A(x,y)想经过旋转变换到达B(x',y')，已知旋转角度α和点A坐标，计算出点B要计算点B则分别计算他的x'和y'分量根据矩阵乘法计算规则，可以推...
分类：
其他好文 时间：
2014-11-25 20:22:59
阅读次数：
183
题意：
一片长为L宽为W的矩形草坪，然后给出n个喷头的圆心坐标和半径，问你最少需要几个喷头可以覆盖整个草坪。
思路：
刚开始的时候直接觉得可以算出每个喷头可以覆盖的区间，然后就变成前面刚做过的区间覆盖问题了;后面看了一下样例，发现这样想是不对的，因为喷头边沿的圆弧可能是不能完全覆盖住草地的，所以那些地方就必须还要别的喷头去覆盖，这样就不能直接用区间合并来做了。后面又想了一下，其实每...
分类：
其他好文 时间：
2014-11-25 18:35:17
阅读次数：
177
摘要： canvas可以绘制图像，自然而然的就可以制作动画，因为动画的每一帧都是图像。我们可以利用javascript的setInterval函数来实现动画效果。下面是一个例子，小圆绕着红点圆心不停的转圆圈。代码： 1 2 您的浏览器不支持canvas！ 3 4 ...
分类：
Web程序 时间：
2014-11-24 18:37:44
阅读次数：
263
题目链接 ：HDU 3264 Open-air shopping malls
题意：给出n个圆。要求一个在n个圆的圆心建一个大圆，使大圆与每一个小圆的交面积大于等于该小圆的面积的一般。求最小的大圆半径。
思路：二分大圆半径，枚举每个小圆与大圆的交面积。
注意精度问题。
AC代码：
#include
#include
#include
const double...
分类：
其他好文 时间：
2014-11-22 12:08:01
阅读次数：
174
一、FAST特征点
在像素点的周围邻域内有足够多的像素点与该点处于不同的灰度区域。在灰度图像中，也就是有足够多的像素点的灰度值大于该点的灰度值或者小于该点的灰度值。
通常选取以像素点为中心的半径为3的离散化的Bresenham元形区域。
在OpenCV中，当patternSize为16时，用以下数组表示这16个点相对于圆心的坐标：
static const int ...
分类：
编程语言 时间：
2014-11-20 15:25:00
阅读次数：
218
题意： 给一些圆，要求从第一个圆的圆心走到最后一个圆的圆心，中间路径必须在某个圆内，求最短路径的长度。解法： 易知要保持在圆内且路径最短，走两圆相交的点能使路径尽量短，所以我们找出所有的两圆相交的点，再加上起点和终点，放到一个容器中，去重后，判断每两点之间的线段是否都在圆内，如果是则建边，建完所有的...
分类：
其他好文 时间：
2014-11-19 12:32:02
阅读次数：
265
