平移坐标translate(x, y)意思是把(0,0)坐标平移到(x, y)，原来的(0,0)坐标则变成(-x, -y)缩放Scale(a, b)意思是将对象沿着XY轴分别放缩至a*x, b*y大小。旋转(rotate)旋转角度rotate（）单位为deg度数。负值时为逆时针旋转。skew()斜切...
分类：
Web程序 时间：
2015-08-30 21:09:44
阅读次数：
186
【POJ 1584】 A Round Peg in a Ground Hole (判凸包+判圆在凸包内)
这题题面是一大坑。。长长的 明显是给我这种英语渣准备的。。。
大体意思是给出一个多边形的点 按顺时针或逆时针给出 判断是否为凸包 同时给出一个圆(圆心坐标+半径) 问这个圆在不在多边形内
首先顺逆时针不确定 我的做法是输入时先判断顺时针还是逆时针输入 然后统统变成逆时针来走 就是根据两种...
分类：
其他好文 时间：
2015-08-28 02:12:45
阅读次数：
171
http://poj.org/problem?id=2886一群孩子从编号1到n按顺时针的方向围成一个圆,每个孩子手中卡片上有一个数字,首先是编号为k的孩子出去,如果他手上的数字m是正数,那么从他左边(顺时针)开始第m个孩子出去,如果是负的那么从他的右边(也就是逆时针)开始第m个孩子出去~~~一直到...
分类：
其他好文 时间：
2015-08-26 19:41:10
阅读次数：
180
给出N个六边形的6个边长，问其中是否有完全相同的两个六边形，完全相同包括边的长度和位置都要相同。边给出的顺序是逆时针或者顺时针的。给每个6边形一个哈希值，方法是对6条边长度的平方和取模#include#include#includeusing namespace std;const int maxn...
分类：
其他好文 时间：
2015-08-21 13:04:20
阅读次数：
112
题意 有一个Crane由n条线段连接组成 每个连接点处均可以任意旋转 给你n条线段的长度 然后又m次旋转操作 给你p和r 将第p和第p+1条线段之间的角度旋转为r 即第p条线段绕p的终点逆时针旋转r度后能够与第p+1条重合 问每次旋转后最后一条线段的终点坐标
可以发现 旋转第p+1条线段时 p+1后面的所有线段也一起旋转了 可以把Crane分解为n个向量 这些向量...
分类：
其他好文 时间：
2015-08-16 16:47:31
阅读次数：
139
1.题目描述：点击打开链接
2.解题思路：本题直接模拟即可。只要知道如何计算D点的坐标，就能算出其他两个点。根据题意，我们需要先计算∠ABC的值a,然后把射线BC逆时针旋转a/3,得到直线BD，同理可以得到直线CD，求交点即可。
3.代码：
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
...
分类：
其他好文 时间：
2015-08-15 20:02:06
阅读次数：
120
题目地址：POJ 3349
题意：给出n瓣雪花，每片雪花有六瓣，六瓣花瓣的长度按顺时针或逆时针给出，判断其中有没有相同的雪花（六瓣花瓣的长度相同）
思路：用哈希表存储，哈希表的关键码k用六瓣花瓣的长度的和取余(取余的数找一个大点的素数即可，这样可以减少内存的占用)一个数得到，表中为雪花的存储位置。#include
#include
#include <str...
分类：
其他好文 时间：
2015-08-15 16:33:16
阅读次数：
111
问题描述
旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。
计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。
输入格式
输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。
接下来n行每行包含m个整数，表示输入的图像。
输出格式
输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的...
分类：
其他好文 时间：
2015-08-15 14:56:16
阅读次数：
122
题意：
判断多边形是否存在核；
点集顺时针或逆时针给出，n
题解：
半平面交模板题；
多边形的核就在组成多边形的半平面的交上；
也可以顺便说明多边形的核若存在则一定是凸的；
原因似乎画画图是比较显然的；
一个地方被挡住一定是因为那被另一条边挡住了嘛；
注意半平面交的判断点与直线位置关系要用>=号；
此题买一送二，我大胆地在提交框里改输出然后光荣的WA了= =
...
分类：
其他好文 时间：
2015-08-12 19:21:45
阅读次数：
160
基础知识公式符号：F(前面)，B(后面)，L(左面)，R(右面)，U(上面)，D(下面)单独字母表示顺时针旋转，字母前面加'表示逆时针旋转，例如 F(前面顺时针旋转90度)，F'(前面逆时针旋转90度)；字母后面加2表示旋转180度，U2，B2等表示旋转180度；MR,ML等表示右数第二层，左数第二...
分类：
其他好文 时间：
2015-08-09 12:12:06
阅读次数：
196
