Pizza Hub HDU - 6398 (分类讨论)

https://blog.csdn.net/mitsuha_/article/details/81746486 这篇博客就写的很好 分两种情况,第一种是一条底边更好跟矩形的边重合,这时候要考虑另一条边是否在这个底边的上部,如果在下部直接return,如果在上部,考虑另一条边在底面的投影的长度与w比较,大的话就return,否则更新答案,计算这两条边的夹角,如果夹角超过90度那么也是不行的直接ret
相关文章
相关标签/搜索