题目大意：给定一条折线，要求选择一个点建立高度为h的瞭望塔，要求瞭望塔塔顶可以看到折线上的每一个点，求h的最小值
正解：半平面交
不会！
于是我们选择模拟退火来寻找瞭望塔的横坐标
确定瞭望塔的高度的时候我们选择二分处理 对于二分的每一个值 我们把折线上的端点从左到右枚举 瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序 否则就会被遮挡
如图，塔尖到点2的连线在到点1的连线的顺时...
分类：
其他好文 时间：
2014-09-17 13:43:02
阅读次数：
316
题意：
n次旋转 每次平面绕ai点旋转pi弧度 问 最后状态相当于初始状态绕A点旋转P弧度 A和P是多少
思路：
假设初始X点的最后状态为X‘点 则圆心一定在X和X'连线的垂直平分线上 那么只要用在取一个点Y和Y' 同样做它的垂直平分线 两线交点即是圆心 然后用简单几何方法算出角度 最后注意要求最后状态由最初状态逆时针旋转得到 适当调整角度即可
PS：
kuangb...
分类：
其他好文 时间：
2014-09-17 12:11:32
阅读次数：
259
将一个矩阵逆时针旋转90度，首先可以沿左上角-右下角斜对角线，进行上下交换数据，然后上下数据交换即可。 1 #include 2 #include 3 //矩阵逆时针旋转90度 4 int main() 5 { 6 int a[3][3]={{1,2,3},{4,5,6},{7,8,9}...
分类：
其他好文 时间：
2014-09-17 10:12:52
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=4998这道题，在比赛的时候看了很久，才明白题目的大意。都怪自己不好好学习英语。后来经过队友翻译才懂是什么意思。题目大意：二维平面内的物品，把它们绕给定的n个点，逆时针旋转。 现在求通过一个A点，逆时针旋转角度P就能...
分类：
其他好文 时间：
2014-09-15 22:42:49
阅读次数：
324
题意：
有一个平面放在一个二维坐标轴上
给定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
思路：
沿着斜线打印即可。
public void print_rotate_matrix(int[] matrix , int n){
if(n=0 ; i--){
int j = i;
while((j+1)%n...
分类：
其他好文 时间：
2014-09-12 12:03:03
阅读次数：
203
博客原文地址：
A Round Peg in a Ground Hole
题目大意：按顺时针或逆时针给出多边形的顶点坐标、圆的半径及圆心坐标。
1.求多边形是否是个凸包，若不是输出“HOLE IS ILL-FORMED”。
2.如果多边形为凸包，判定圆是否在凸包内，若凸包在园内，输出“PEG WILL FIT”，若不在，输出“PEG WILL
NOT FIT”。...
分类：
其他好文 时间：
2014-09-10 12:33:30
阅读次数：
297
我们经常会在页面的左上角或者右上角看到类似如图所示的标签，比如页面的链接（最常使用）等，下面我们就实现一个简单的标签实现步骤是先做一个水平长条，使用CSS3的transform来实现旋转，如果是在左上角的话就逆时针旋转45度，右上角顺时针旋转45度。代码： 1 2 3 4 5 ...
分类：
Web程序 时间：
2014-09-09 18:02:09
阅读次数：
233
不涉及什么算法，只是简单的套用模板进行计算。
如果一个向量进行逆时针旋转，那么可以使用定义的函数 Rotate(v,rad)进行计算。
但是如果进行顺时针旋转，那么需要将rad改为-rad，也就是Rotate(v,-rad)进行计算。
精度的控制为 1e-10;
14112243
11178
Morley's Theorem
Accepted
C...
分类：
其他好文 时间：
2014-08-29 20:08:28
阅读次数：
282
以前在做图像处理的时候用到了图像的选择，opencv自带的flip函数只能180度，因为需要旋转任意角度，顺时针和逆时针的情况，所以去找了些效果比较好的函数来实现。网上有的旋转函数有内存泄露的现象，现在把我用过的无内存泄露的函数分享一下：
一：
void cvRotate(IplImage* src,int angle)
{
IplImage * dst = 0;...
分类：
其他好文 时间：
2014-08-28 21:14:36
阅读次数：
285
