题意:
n次旋转 每次平面绕ai点旋转pi弧度 问 最后状态相当于初始状态绕A点旋转P弧度 A和P是多少
思路:
假设初始X点的最后状态为X‘点 则圆心一定在X和X'连线的垂直平分线上 那么只要用在取一个点Y和Y' 同样做它的垂直平分线 两线交点即是圆心 然后用简单几何方法算出角度 最后注意要求最后状态由最初状态逆时针旋转得到 适当调整角度即可
PS:
kuangb...
分类:
其他好文 时间:
2014-09-17 12:11:32
阅读次数:
259
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
1.在drawable 下新建 shape.xml 文件Xml代码 :124567891011android:radius为角的弧度,值越大角越圆。我们还可以把四个角设定成不同的角度,方法为:12.1设置成0dp无效,2.1以上版本可以,如果无效的话那就只能设成1dp了。2.设置引用 android...
分类:
移动开发 时间:
2014-09-10 12:12:20
阅读次数:
218
这节详细介绍awk内置函数,主要分以下3种类似:算数函数、字符串函数、其它一般函数、时间函数一、算术函数:以下算术函数执行与 C 语言中名称相同的子例程相同的操作:函数名说明atan2( y, x )返回 y/x 的反正切。cos( x )返回 x 的余弦;x 是弧度。sin( x )返回 x 的正...
分类:
系统相关 时间:
2014-09-05 15:55:01
阅读次数:
323
1 public class RoundImageView extends ImageView { 2 private Paint paint; 3 private int roundWidth = 50; 4 private int roundHeight = 50...
分类:
移动开发 时间:
2014-08-24 11:32:42
阅读次数:
211
1 public class RoundImageView extends ImageView { 2 private Paint paint; 3 private int roundWidth = 50; 4 private int roundHeight = 5...
分类:
移动开发 时间:
2014-08-22 19:43:29
阅读次数:
208
1、Math.Cos(X)函数中的X 都是指的“弧度”而非“角度”,弧度的计算公式为: 2*PI/360*角度,例如:X° 角度 的弧度为2*PI/360*X或者Math.Cos(Math.PI * X°/ 180)Math.sin(x) x 的正玄值。返回值在 -1.0 到 1.0 之间;Math...
分类:
其他好文 时间:
2014-08-12 18:22:24
阅读次数:
420
题目大意:
在二维坐标系中给出一些点,求能覆盖他们的最小正方形的面积(正方形的边不一定平行坐标轴)
解题思路:
对于一个点,若坐标轴旋转a度(弧度制),那么X‘=X*cos(a)-Y*sin(a);Y'=Y*cos(a)+X*sin(a);
对于角度三分,对于正方形面积是个单峰函数在【0,pi】。有最小值。
下面是代码:
#include
#include ...
分类:
其他好文 时间:
2014-08-12 13:48:04
阅读次数:
231
1 /* 2 二分 + 几何 3 弧长L, 圆半径R, 弧度 q, L=R*q; 4 二分: 弧度(0~PI) 或者 高度(L/2~L) 5 */ 6 #include 7 #include 8 #include 9 using namespace std;10 const dou...
分类:
其他好文 时间:
2014-07-30 00:47:22
阅读次数:
204