2020 Multi-University Training Contest 3 HDU 6798 Triangle Collision
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6798
题外话:发现即使是程序竞赛的几何题也像是小时候做的那些几何题一样,(当然肯定会难一些)需要你去构造或者说做一些辅助线来进行,这道题目真的让人有些思考(还是我太菜了)对于这种几何题,你可能应该有一些自己学会构造的思想蕴含在其中。这一题真是太典型了,二分+计算几何,确实是好题啊!
题目思路:
构造多个三角形对于当前方向上的路径利用时间进行二分,判断穿过的边的个数
很棒的题!
#define _CRT_SEC
原创
2020-08-23 15:33:40 ·
132 阅读 ·
1 评论