HDU-Clockwise or Counterclockwise

题意：给出3个点左边判断，按ABC的方向走判断是顺时针还是逆时针。

矢量叉积：

计算矢量叉积是与直线和线段相关算法的核心部分。设矢量P = ( x1, y1 )，Q = ( x2, y2
)，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，即：P × Q = x1y2 -
x2y1，其结果是一个标量。显然有性质 P × Q = - ( Q × P ) 和 P × ( - Q ) = - ( P × Q
)。一般在不加说明的情况下，本文下述算法中所有的点都看作矢量，两点的加减法就是矢量相加减，而点的乘法则看作矢量叉积。

叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：

若 P × Q > 0 , 则P在Q的顺时针方向。　　若 P × Q < 0 , 则P在Q的逆时针方向。　　若 P × Q = 0
, 则P与Q共线，但可能同向也可能反向。

折线段的拐向判断：

折线段的拐向判断方法可以直接由矢量叉积的性质推出。对于有公共端点的线段p0p1和p1p2，通过计算(p2 - p0) × (p1 -
p0)的符号便可以确定折线段的拐向：

若(p2 - p0) × (p1 - p0) > 0,则p0p1在p1点拐向右侧后得到p1p2。

若(p2 - p0) × (p1 - p0) < 0,则p0p1在p1点拐向左侧后得到p1p2。

若(p2 - p0) × (p1 - p0) = 0,则p0、p1、p2三点共线。

思路：用向量AB判断C点左侧还是右侧。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
#include<iostream>
#include<vector>
#include<queue>
#include<stack>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define SIS std::ios::sync_with_stdio(false)
#define space putchar(' ')
#define enter putchar('\n')
#define lson root<<1
#define rson root<<1|1
typedef pair<int,int> PII;
//const int mod=998244353;
const int N=2e6+10;
const int M=1e3+10;
const int inf=0x7f7f7f7f;
const int maxx=2e5+7;ll gcd(ll a,ll b)
{return b==0?a:gcd(b,a%b);
}ll lcm(ll a,ll b)
{return a*(b/gcd(a,b));
}template <class T>
void read(T &x)
{char c;bool op = 0;while(c = getchar(), c < '0' || c > '9')if(c == '-')op = 1;x = c - '0';while(c = getchar(), c >= '0' && c <= '9')x = x * 10 + c - '0';if(op)x = -x;
}
template <class T>
void write(T x)
{if(x < 0)x = -x, putchar('-');if(x >= 10)write(x / 10);putchar('0' + x % 10);
}
ll qsm(int a,int b,int p)
{ll res=1%p;while(b){if(b&1) res=res*a%p;a=1ll*a*a%p;b>>=1;}return res;
}
int a[N],b[N];
int main()
{SIS;int t;cin>>t;while(t--){ll x1,x2,y1,y2,x3,y3;cin>>x1>>y1>>x2>>y2>>x3>>y3;ll a=x1-x2;ll b=y1-y2;ll c=x2-x3;ll d=y2-y3;if(a*d-b*c<0) cout<<"Clockwise"<<endl;else cout<<"Counterclockwise"<<endl;}return 0;
}

HDU-Clockwise or Counterclockwise相关推荐

计算几何(判断顺时针/逆时针) - Clockwise or Counterclockwise - HDU 6857
计算几何(判断顺时针/逆时针) - Clockwise or Counterclockwise - HDU 6857 2020 Multi-University Training Contest 8 ...
9行代码AC——HDU 6857 -Clockwise or Counterclockwise(2020 Multi-University Training Contest 8)(判断三点顺序)
励志用尽量少的代码做高效表达 Problem Description It is preferrable to read the pdf statment. After some basic geom ...
hdu 6857 Clockwise or Counterclockwise
Clockwise or Counterclockwise 原题链接题意圆上三点A->B->C是顺时针还是逆时针思路求出A,B,C三点所在半径角度数,再比较 #include & ...
Clockwise or Counterclockwise
思路: AB(向量)X BC(向量),根据右手定则,可判断BC向量是在AB右侧,还是左侧参考代码: #include <cstdio> #include <algorithm> ...
【杭电多校2020】第八场1003.Clockwise or Counterclockwise
题目链接思路: 如果输出结果是顺时针则叉积方向向内,当结果是逆时针时叉积方向向外. 代码: #include<bits/stdc++.h> #define int long long # ...
2020多校第八场Clockwise or Counterclockwise
思路利用向量的叉乘判断方向代码 #include <iostream> #include <cstdio> #include <algorithm> #incl ...
Clockwise or Counterclockwise（八，学习总结）
题意:给三个点A,B,C,三点到原点距离相等,从A到B再经过C来形成圆,问该圆是逆时针还是顺时针形成. 思路:用向量来解决,选择向量AB和AC,若AB✖C小于0,则为逆时针形成,否则为顺时针形成. # ...
HDU 5836 Rubik's Cube BFS
Rubik's Cube 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5836 Description As we all know, Zhu is ...
计算几何及其应用——计算几何基础
写在前面:当时开计算几何这个专题神奇的从解析几何开始了,然后最近发现<计算几何及应用(金博)>这本书前面那章忽略掉了一些重要的东西比如说点定位.半平面相交之类的东西,恰好还有一些和计算几何 ...
河南省第十届大学生程序设计竞赛 A,B,C,D,F,G,H 题解
H: Intelligent Parking Building 时间限制: 1 Sec 内存限制: 128 MB 提交: 22 解决: 20 [提交][状态][讨论版] 题目描述 There is ...

HDU-Clockwise or Counterclockwise

题意：给出3个点左边判断，按ABC的方向走判断是顺时针还是逆时针。

思路：用向量AB判断C点左侧还是右侧。

HDU-Clockwise or Counterclockwise相关推荐

最新文章

热门文章