double 不一定是与x y轴平平行 所以要正弦定理和余弦定理 似乎一定要printf输出 错了好几次 #include<iostream> #include<math.h> #include<stdio.h> using namespace std; int main() { ; cin>>t; while(t--) { double x1,y1,x2,y2,x3,y3,x4,y4; cin>>x1>>y1>>x2&g…

也希望自己记住这些题并不是真的很难很难... 平行四边形... 这个题要两个直线上的两个点和给出点中的两个点组成的平行四边形面积最大. 确定两个点后,发现线上的点随之确定.那么我们解出线上的点 然后求面积表达式,化简.... 这个过程算得好辛苦..... 发现S =( a*a`(x1^2-x2^2) +b*b`(y1^2-y^2)+(a*b`+b*a`)*(x1*y1-x2*y2) )/(ad-bc) ...............................................…

// 此博文为迁移而来,写于2015年4月9日,不代表本人现在的观点与看法.原始地址:http://blog.sina.com.cn/s/blog_6022c4720102vxaq.html 1.前言        数学在讲解析几何,现在了解一下信息学中的计算几何也是极好的,和解析几何几乎是相通的.前面的内容比较简单,甚至自己看看就行都不值得写篇文章了,但是为了后面的内容作铺垫还是写写好了.        本章节从头到尾没有去看过别人的博文,基本上都是看的刘汝佳的<算法竞赛入门经典训练指南>,…

朋友那边最近有个需求,需要框选一个选区,然后根据选区中的点求出面积.并且让我尝试用Delaunay来解决 似乎音译过来应该是德诺类 大致如下: 我在github上找了一个可以用的Delaunay库 https://gist.github.com/miketucker/3795318 但是需要注意这个只能针对凸多边形创建三角面. 因为创建出来的始终是三角面,把顶点顺序除以3进行遍历 然后根据差乘求平行四边形面积的方法,得到总面积 using UnityEngine; using System.Li…

三维空间中有一些(<=2000)气球,一些光源(<=15),给定一个目标点,问你在移除不超过K个气球的前提下,目标点所能接受到的最大光照. 枚举每个光源,预处理其若要照射到光源,需要移走哪些气球,构建成一个bitset. 然后再2^15枚举光源集合,看看要让集合中所有光源照到目标点所要移走的气球是否在K以内,尝试更新答案. 需要注意的一点是,三维叉积叉出来的向量的长度的绝对值,就是原来两个向量所张成的平行四边形面积的大小. #include<cstdio> #include<…

Triangle Description Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points. Input The input consists of several test cases. The first line of each test case contains…

In this chapter, APIs will make U crazy. Good luck! Next, Review Linear Algebra.  Ref: http://blog.csdn.net/u012269327/article/category/2291085 IplImage "modules/core/include/opencv2/core/types_c.h" typedef struct _IplImage { int nSize; /* sizeo…

http://poj.org/problem?id=2187 题意 :有一个农场有N个房子,问最远的房子相距多少距离 . 思路 :凸包,旋转卡壳,通过寻找所有的对锺点,找出最远的点对. #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> #include <algorithm> using namespace std ; typedef lo…

本文参考dx11龙书 Chapter1 vector algebra(向量代数) 要想学好游戏编程,扎实的数学知识是尤为重要的,下面将对dx11龙书中有关向量的数学知识做一下总结. 在数学中,几何向量(也称为欧几里得向量,通常简称向量.矢量),指具有大小(magnitude)和方向(direction)的几何对象,可以形象化地表示为带箭头的线段,箭头所指:代表向量的方向.线段长度:代表向量的大小. 向量的表示方式一般有3种: 1.代数表示:一般印刷用黑体小写字母α.β.γ…或a.b.c… 等来表…

题目链接 题意:  有一个六边形,给你6条边的长度(顺时针给出).每条边都是整数,问你它能够被切割成几个单位长度的正三角形  (题目保证给出的数据能够被切割) 思路: 六边形能够被切割成两种情况: ①被分成上下两个等腰梯形 ②被分成等腰梯形-平行四边形-等腰梯形 事实上这两种能够统为一种,由于当另外一种平行四边形的一对平行边长为0的时间就变成了第一种. 给这六条边标号 六边形旋转到某个状态的时候. 一定会形成等腰梯形-平行四边形-等腰梯形的状态(或仅仅有两个等腰梯形) 上下两个梯形的腰各自是 m…