lightoj1107 How Cow

最新推荐文章于 2021-07-28 15:51:20 发布

KIJamesQi

最新推荐文章于 2021-07-28 15:51:20 发布

阅读量359

点赞数

分类专栏：几何－基础文章标签： lightoj 基础几何

本文链接：https://blog.csdn.net/KIJamesQi/article/details/50151501

版权

该博客探讨了如何利用叉积的原理来判断一个点是否位于特定的几何图形，如三角形和平行四边形内部。通过这种方法，可以解决lightoj1107等题目。

摘要由CSDN通过智能技术生成

思路：此题就是简单叉积运用，判断点在规则图形内，比如三角形，平行四边形等。

// #pragma comment(linker, "/STACK:1024000000,1024000000")
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <sstream>
#include <string>
#include <stack>
#include <queue>
#include <deque>
#include <vector>
#include <map>
#include <set>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <climits>
using namespace std;
// #define DEBUG
#ifdef DEBUG
#define debug(...) printf( __VA_ARGS__ )
#else
#define debug(...)
#endif
#define CLR(x) memset(x, 0,sizeof x)
#define MEM(x,y) memset(x, y,sizeof x)
#define pk push_back
template<class T> inline T Get_Max(const T&a,const T&b){return a < b?b:a;}
template<class T> inline T Get_Min(const T&