图形几何
程序设计竞赛中图形几何相关知识
小飞猪Jay
远风知我意,微凉又深情。
展开
-
小马过河(计算几何)
问题描述:reo 开始涉猎几何领域了。他现在正在研究小马喝水问题。众所周知,这个问题中有一匹口渴的小马,一条笔直的河,以及小马的家。小马需要去河边喝水,然后再去家里。它需要走最短的路径。解决这个问题也很简单,其中有一个步骤是要做小马家关于河水的对称点。reo 正对此感到一些烦恼。他不会做这个。他想请你帮他作一条过小马家且垂直于河水的线,然后告诉 reo 垂足的位置。思路:直线uv斜率 a = (uy-vy)/(ux-vx)直线uv为 y = a(x-ux)+uy直线xp为原创 2020-09-09 14:26:09 · 3036 阅读 · 0 评论 -
四点共面
四个点两两组合,构造三个向量,形成一个行列式若行列式的值为0,则共面;不为0,则不共面#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>using namespace std; struct Point{ int x,y,z;} p[5]; int main(){ int t;转载 2020-09-09 10:50:06 · 1101 阅读 · 0 评论 -
线段相交
直接上代码:#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map>#include <set>#include <vector>#include <cmath>#include <algorithm>#include<bits/stdc++.h>using na原创 2020-09-09 10:29:57 · 125 阅读 · 0 评论