-

题目链接：https://vjudge.net/problem/UVA-11178 题意：Morley定理是这样的：做三角形的ABC每个内角的三等分线，相交呈三角形DEF，则三角形DEF是等边三角形。 按逆时针方向给你三个点A,B,C，求出D,E,F三个点的坐标。 题解：二维计算集合基础，先求出∠ABC的值a，然后把射线BC逆时针旋转a/3，得到直线BD，同理得到直线CD，求交点即可。 剩...

题目链接：https://cn.vjudge.net/problem/UVALive-3263 题意：平面上有一个包含n个端点的一笔画，第n个端点总是和第一个端点重合，组成的一笔画的线段可以相交，但是不会部分重叠，求这些线段将平面分成多少个部分（封闭区域，无限大区域）。 题解：原先有n个顶点，n条边， 求出所有线段的规范交交点，这些交点和原先的顶点去重之后就是图形所有顶点，然后判断规范交的交点...

持续更新(菜的程度决定更新的快慢 A:digits 2 签到，输出n个n即可。 简单附代码( #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define Pair pair<int,int> #define int long long #define fir first #define sec second co...

题目链接：https://nanti.jisuanke.com/t/39270 圆参数: x y r; 点参数: x1 y1; 分两种情况：一种是x1>=x+r,此时两点距离为 直线加四分之一的圆弧 另一种就是：从点到圆上的切线距离，加’两段‘圆弧 具体看代码，画画图，挺容易的。 #include <bits/stdc++.h> using namespace s...

题目链接：https://cn.vjudge.net/problem/HihoCoder-1633 题意：有一个nxn的海域，海域上有两类点，一种是点，一种是#，#不可以走，还有给你三个顶点坐标（可能是小数），表示百慕大三角，百慕大三角上的边和顶点可以走，里面不能走，小船可以走8个方向，上下左右，还有四个角，问从左下角走到右上角的最小步数。 题解：普通的一个跑图，加一点几何，我们发现，如果某一...

题目链接：https://cn.vjudge.net/problem/UVA-11437 题意：给三角形ABC,在边BC，CA，AB上分别取点D,E,F，使得CD=2BD，AE=2CE，BF=2AF，求三角形PQR的面积。 题解：通过直线交，求出交点，P，Q，R，然后通过叉积公式，求出三角形面积，水一篇 代码： # define _CRT_SECURE_NO_WARNINGS #pr...

题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364949 上交NB！ 代码： # define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <cmath> #include <algorithm> #inclu...