时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?
如:
图1:顺时针给出
图2:逆时针给出
输入每行是一组...
分类:
其他好文 时间:
2015-06-14 16:50:29
阅读次数:
86
题目大意:把N个人围成圈逆时针标号。有两个官员一个从1逆时针数k个另一个从n数m个#同时进行#,被数到的出列。(每次出列一个或两个)直到数完为之。代码如下:#include#includeusing namespace std;int main () { int n, k, m;//n,k逆时针 m...
分类:
其他好文 时间:
2015-06-10 23:48:03
阅读次数:
152
1 CL(TransitionJumpZoom),//作用: 创建一个跳动的过渡动画 2 CL(TransitionProgressRadialCCW), // 作用: 创建一个扇形条形式的过渡动画, 逆时针方向 3 CL(TransitionProgressRadialCW),// ...
分类:
其他好文 时间:
2015-06-10 10:09:49
阅读次数:
129
不改变大小旋转.逆时针:p: (x,y) --------> p': ( x*cos(d)-y*sin(d) , x*sin(d)+y*cos(d) )顺时针:p: (x,y) --------> p': ( x*cos(-d)-y*sin(-d) , x*sin(-d)+y*cos(-d) )d ...
分类:
其他好文 时间:
2015-06-09 16:41:47
阅读次数:
105
会了,会了,终于会了下面 项链,手镯以例子进行解释关键就是置换群,循环节区别就是手镯可以翻转,但是项链不可以题例:输入整数n和t,输出用t种颜色的n颗珠子(每种颜色的珠子的数目没有限制,但是珠子的总数必须是n)能制出的 项链和珠子的个数旋转:如果逆时针旋转i颗 珠子的间距,则珠子0,i,2i,,,,...
分类:
其他好文 时间:
2015-06-08 23:01:23
阅读次数:
176
分析:给出1~n的环,m个操作,每次能顺时针或逆时针走w步(每次从某一个数字到达另外数字的概率为0.5),询问最后在l~r这段区间内概率。
按概率dp求出到达每个数字的概率,然后枚举从l到r的概率相加即可。dp[i][j]表示第i次操作落在数字j上的概率。
每次只需要需要取上一次的数据 ,只要开2个缓冲即可。
这题卡时限卡的非常紧,代码稍挫一点就TLE了。
#include
u...
分类:
其他好文 时间:
2015-06-08 17:33:40
阅读次数:
124
假设逆时针时针分别为ABCDE判断能组成五角星 等价于凸包的点还是这5个点然后答案=S(ACE)+S(ABE)-S(ABE)就结束了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类:
其他好文 时间:
2015-06-04 00:47:00
阅读次数:
187
题目链接:10641 - Barisal Stadium题意:逆时针给定n个点,在给m个灯,每一个灯有一个花费,要求最小花费使得全部边能被灯照到思路:用向量叉积推断向量的顺逆时针关系,从而预处理出每一个灯能照到的边,然后因为n个点是环的,所以能够直接扩大两倍,dp时候去枚举起点就可以状态为dp[i]...
分类:
其他好文 时间:
2015-06-01 16:37:39
阅读次数:
130
对于仿射变换的理解,以本人现阶段水平还谈不上是深入了解,我喜欢把它想象成一种简单的动画效果,下面介绍几种简单的变化:位置移动,按一定比例缩放,顺时针、逆时针旋转
#import "ViewController.h"
@interface
ViewController ()
@property (nonatomic...
分类:
其他好文 时间:
2015-05-25 22:36:35
阅读次数:
192
此模板包含了一些基本简单的二维几何问题,1三角形外接圆 2三角形内切圆3过圆外某点切线的角度 4过某条直线外一点半径为r的圆5和两条相交直线相切的半径为r的圆 6和两个相离的圆相切的圆1.计算向量点积, 叉积, 长度, 夹角, 向量的旋转(逆时针), 向量的单位法线2.计算两点距离, 点到直线距离,...
分类:
其他好文 时间:
2015-05-25 18:08:29
阅读次数:
152