摘要:
题意: 在一个10X10的正方体中有着三十条以内的线段,线段的端点都在正方体的 边上,有一个宝物在正方体 的一个点上,求从正方体外到宝物处至少需要破坏几条直线来做门 ; 思路: 临界状态就是宝物与正方体四周的线段交点的连线与所有线段的相交的次数; 易错点: 1:枚举线段端点时,记得枚举正方形的四个顶 阅读全文
摘要:
思路:TOP STICK :压在最上边的木棍,从最先放的木棍开始遍历,如果在其后边的木棍不压在它身上,即其后的木棍不与其相交(线段相交),则这个木棍就是top stick 阅读全文