Dosth_Magic

题意：求三角形内部构造的三角形的面积，构造方法是每个定点连接边上三分之一的点得出的三个交点。 思路：运用向量的运算和两条线求交点的函数，求出三角形的三个顶点，最后用叉积求面积，最后要四舍五入成整数。#include<bits/stdc++.h>using namespace std;struct Point{ double x,y; Point(double x=0,doubl

这个题用到了点积求角度，向量的旋转以及两直线求交点。少定义了中间变量就很麻烦，还是把变量名子写好才不出错。一开始担心正负号的问题，因为是求交点，这个问题好像并不存在。核心的思路：求角度大小，旋转边向量，求交点。求出一个交点，旋转求三个顶点的顺序，求出另外两个点。AC代码：#includeusing namespace std;struct Point{

UVa1342 That Nice Euler Circuit(欧拉函数)题意：给定n个点连成的多边形，求把平面分成了多少块。 这个题用到欧拉定理：应该算是多面体欧拉定理，简单多面体定点数V，棱数E面数F 满足公式：V+F-E=2 二维平面也满足这个公式，涉及到二维拓扑多面体。 有了公式求解面数就好求面数，不知道公式还不知道怎么做。 本题思路：求解顶点数和棱数，定点数有开始所有顶点加上，

题意：两条狗分别沿各自的线段式路线匀速运动，求俩狗相距最远最近差值。 一开始的思路是这样的，最远和最近距离应该都会在拐点处取到，所以去遍历两只狗每一个拐点，求距离，然后样例不过，发现第二个样例的最短距离并不取在拐点处，即两只狗都在某段路的中间时取到了最小值。 思路想好之后，要仔细回顾找它的反例。 正确的思路：把两个相对运动转换成1个点不运动，另一个点相对于这个点运动，经过速度分向量求和，因为是