一个显然易见的结论:对于两个圆而言,它们的圆心距离如果大于2倍半径,那么它们相切。 考虑怎样才能从i->j, 1.到j后高度更高 2.到了j后,显然后面的奶酪就对答案没有贡献了,所以不用回溯 综上,复杂度,k是极小常数