- 博客(2)
- 收藏
- 关注
原创 0613挑战赛总结(旷野)
我们要转化一下,二维的计算我们肯定不行(神犇当我没说),所以要转化成线段,这时,我们将四条边拆开,再把每一条线段做以数字标记,将两个点按一定顺序排序,每一条线就变成一维上的线段了,但怎么排序呢?然后因为是判断不是算,就可以像括号序列一样用栈来判断,每一个点如果栈空,入栈,如果与栈顶数字编号相同,代表与其他线不交叉,出栈,其余则入栈,最后判断栈空就行。所以在错了时,不要慌,徐徐渐进。考试时就绞尽脑汁去想,但最后可能知识没学扎实,也可能运气原因,最后只考了个第五,考试结束后回头一看,倒数第二题瞬间就通透了,
2023-06-18 20:22:19
49
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人