Toggle navigation
首页
ACM-解题报告
动态规划
区间dp
数位DP
朴素动态规划
树形dp
概率dp
状态压缩dp
背包
计数类dp
数据结构
dfs && bfs
hash
KMP
Manacher
stl使用
Trie
二叉树
优先队列
分块算法
单调栈
并查集
拓扑排序
树状数组
线段树
IDA*
图论
Floyd
LCA
数学
中国剩余定理
公式/规律题
容斥原理
数论
期望
欧拉定理/欧拉函数
矩阵
组合数学
组合游戏
莫比乌斯反演
计数问题
高斯消元
几何问题
计算几何
线段之间关系
圆与多边形相交
凸包
高效算法
大模拟
思路题
中途相遇法
二分查找
贪心算法
模板集锦
几何模板
字符串模板
数学模板
数据结构模板
Linux学习
文件与目录
ACM算法在实际项目中应用
工作学习笔记
stitching_detailed源码理解
进程同步
Shimmer
>
ACM-解题报告
>
模板集锦
>
几何模板
12月
04
UVA 10535 – Shooter(扫描线+几何)
几何模板
,
高效算法
shimmer
1,831 views
这个题的思想还是比较简单的。以人站的地方为原点。 画出 人对每一个墙的射击范围(角度),求最大的公共的角度的数量。 方法就是以 x轴的负半轴为起始位置。 开始扫描。 用 atan2(y,x) 来求与 x 轴正半轴的夹角。 #include <cs...
阅读全文
1
UVA 10535 – Shooter(扫描线+几何)
12-04
1,831 views
这个题的思想还是比较简单的。以人站的地方为原点。 画出 人对每一个墙的射击范围(角度),求最大的公共的角度的数量。 方法就是以 x轴的负半轴为起始位置。...
阅读全文
1
12月
04
判断直线相交平行(求交点)
几何模板
,
几何问题
shimmer
764 views
#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <map> #include <vector> #include <set> #include <st...
阅读全文
0
判断直线相交平行(求交点)
12-04
764 views
#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include...
阅读全文
0
加载更多