HDU 4998 Rotate（计算几何 绕点旋转）...
分类：
其他好文 时间：
2014-09-13 22:49:46
阅读次数：
296
图像插值在做数字图像处理时，经常会碰到小数象素坐标的取值问题，这时就需要依据邻近象素的值来对该坐标进行插值。比如：做地图投影转换，对目标图像的一个象素进行坐标变换到源图像上对应的点时，变换出来的对应的坐标是一个小数，再比如做图像的几何校正，也会碰到同样的问题。以下是对常用的三种数字图像插值方法进行介...
分类：
其他好文 时间：
2014-09-13 21:24:55
阅读次数：
230
hdu4998:http://acm.hdu.edu.cn/showproblem.php?pid=4998题意：给你n个点，以及绕每个点旋转的弧度。然后，问你经过这n次旋转，平面中的点总的效果是相当于哪个点旋转了多少弧度。题解：我的第一道计算几何。可以选两个点，求出旋转之后的对应点，然后分别求出这...
分类：
其他好文 时间：
2014-09-13 20:07:05
阅读次数：
213
题意：
有一个平面放在一个二维坐标轴上
给定n个操作
(x,y) p
表示把平面绕着(x,y) 逆时针转p弧度。
最后的结果相当于平面绕着(X, Y) 逆时针旋转了P弧度。
求：X,Y,P
#include
#include
#include
#include
#include
typedef long long ll;
using namespace std;
const...
分类：
其他好文 时间：
2014-09-13 18:49:35
阅读次数：
192
在参加这场网络赛之前，我还在为暑假刷的一百多道水题而洋洋自得。直到我开始做题的时候，才回想起那最初支配我的恐惧(借用的进击的巨人的台词，这句有点恶搞了)。十道题，五个小时，我们几个人也就解决了两道题。第二道计算几何的那道题是我们一番讨论才A过去的，虽然我几乎没有做过计算几何这类的题目，公式都是自己先...
分类：
其他好文 时间：
2014-09-13 18:41:35
阅读次数：
185
shape和selector是Android UI设计中经常用到的，比如我们要自定义一个圆角Button，点击Button有些效果的变化，就要用到shape和selector。可以这样说，shape和selector在美化控件中的作用是至关重要的。1.Shape 简介作用：XML中定义的几何形状位置...
分类：
移动开发 时间：
2014-09-12 23:16:54
阅读次数：
292
游戏开发中，普通的碰撞检测就简单了，这主要是借助于精灵类的boundingBox矩形间是否相交来判定。但试想，如果在一个游戏中存在多种粒子武器，这两种武器互相朝对方开火，那么也应当存在一个粒子***相交（即碰撞）的问题吧。这时候如何检测呢？今天在整理COCOS2D-X粒子系统支持..
分类：
其他好文 时间：
2014-09-12 19:23:44
阅读次数：
206
That Nice Euler Circuit
Timelimit:3.000 seconds
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice s...
分类：
其他好文 时间：
2014-09-12 19:13:34
阅读次数：
277
poj 1151:可以说是计算几何的扫描线入门题吧。挺简单的，线段树建树部分要想想。其他就看码力了。 1 //13435314 ooyyloo 1151 Accepted 748K 0MS G++ 2079B 2014-09-12 16:16:35 ...
分类：
其他好文 时间：
2014-09-12 16:57:53
阅读次数：
193
