2018年4月18日
ACM-ICPC北京赛区2017网络同步赛G
摘要： http://hihocoder.com/contest/icpcbeijing2017/problem/7 bfs+计算几何 难点是线段与三角形的关系，有3种情况 1. 线段2端点都在三角形外，判断线段与三角形3条边是否规范相交 2.线段一个端点在三角形内或上，另一个在三角形外，两个点靠近一点点， 阅读全文
posted @ 2018-04-18 13:16 tjucxz 阅读(249) 评论(0) 推荐(0) 编辑