【POJ1066】【UVA754】【计算几何】Treasure Hunt
【题目描述】POJ传送门UVA传送门一句话题意:从起点出发,至少要穿过多少墙才能走出正方形【解析】这道题有些类似最短路,但终点不确定。于是想到:虽然题目中要求通过每一个区间的中点,但实际上走这一区间的任意一个点都是一样的,因此只需要枚举每堵墙的端点。此时,路线已经确定,由于数据范围很小,直接枚举与每堵墙是否相交,用叉积判断即可。此题坑点众多:poj 上不能使用bits库...
原创
2020-01-19 16:01:24 ·
223 阅读 ·
0 评论