function cc.exports.VectorRotateByAngle(vector,angle)--计算向量旋转后的向量，angle：正数逆时针，负输顺时针 angle = angle*math.pi/180 local sinAngle = math.sin(angle) loca...
分类：
其他好文 时间：
2015-09-18 13:33:11
阅读次数：
161
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5442题意：有一个由小写字母组成的字符串(长度为n)，首尾相接，求顺时针转和逆时针转的情况下,长度为n的最大字典序的字符串的首位的位置。如果顺时针和逆时针求得的字符串相同，则选择开始位置较前的，如果开始位...
分类：
其他好文 时间：
2015-09-17 10:06:18
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5442题目大意：给你一个长度为n的字符串，将它首尾相连成环。问你这个环上找一个长度为n的字典序最大的串（你可以沿顺时针或逆时针找），如果有多个这样的串，输出首字母标号最小的，如果还有多个，输出顺时针的解：...
分类：
其他好文 时间：
2015-09-16 20:08:28
阅读次数：
249
题意：给一个凸多边形，求任选若干点形成的多边形的面积和。思路：按一定方向（顺时针或逆时针）对多边形的顶点进行编号，则多边形的面积计算公式为：f1 x f2+ f2x f3 + ... fn-1 x fn+ fn x f1，fi表示从参考点到i的向量。考虑fix fj 在答案中出现的次数，则答案可以写...
分类：
其他好文 时间：
2015-09-15 06:58:46
阅读次数：
212
题意：给定一个由小写字母组成的长度为 n 的字符串，首尾相连，可以从任意一个字符开始，顺时针或逆时针取这个串（长度为 n），求一个字典序最大的字符串的开始字符位置和顺时针或逆时针。如果有多个字典序最大的字符串，优先选择开始位置靠前的，如果开始位置相同，优先选择顺时针。这种字符串的问题，第一反应是后缀...
分类：
编程语言 时间：
2015-09-14 21:15:04
阅读次数：
257
题目大意：给定一个字符串，可理解成环，然后选定一位置，逆时针或顺时针走一遍，希望得到字典序最大，如果同样大，希望找到起始位置最小的，如果还相同，就默认顺时针比赛一直因为处理最小位置出错，一结束就想明白了。。。真是作孽这里正向后缀自动机跑一遍最大的，这样得到的位置肯定是最小的而逆时针最大就反向重建后缀...
分类：
其他好文 时间：
2015-09-13 17:21:34
阅读次数：
153
题目大意：首先给一个圆的半径和圆心，然后给一个多边形的所有点（多边形按照顺时针或者逆时针给的），求，这个多边形是否是凸多边形，如果是凸多边形在判断这个圆是否在这个凸多边形内。分析：判断凸多边形可以使用相邻的三个点叉积判断，因为不知道顺时针还是逆时针，所以叉积如果有有整数和负数，那么一定不是凸多边形（...
分类：
其他好文 时间：
2015-09-11 00:02:58
阅读次数：
242
题意：有一个n*m的矩形，一辆车从左上角出发，沿一条路径走，路径是由矩形上每个单元格的边构成的，最后回到左上角，求车子在每个格子转过圈数的平方和。思路：假设需要记录每个格子转的顺时针的圈数（为负表示转的逆时针），可以考虑车子每次移动对各个格子的贡献：车子左移，路径上方所有格子转的圈数+1，路径下方所...
分类：
编程语言 时间：
2015-09-04 19:54:19
阅读次数：
195
1.图像旋转问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n,m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输...
分类：
其他好文 时间：
2015-09-01 19:44:10
阅读次数：
244
ccf认证2015年3月第一题
问题描述
旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。
计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。
输入格式
输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。
接下来n行每行包含m个整数，表示输入的图像。
输出格式
输...
分类：
其他好文 时间：
2015-08-31 23:41:09
阅读次数：
473
