摘要: 题目描述: 一个人站在楼梯上,楼梯编号1到n,每一层楼梯上面都有着标识,'U'代表这个人上楼,'D'代表这个人下楼,每当这个人离开这一层楼梯,这层楼梯的标识改变,U变成D,D变成U。现在的问题是,询问出这个人站在1到N的每一层楼梯,那么在每一层楼梯,他要花费多少时间才能走出这些楼(从上面或者从下面走 阅读全文
posted @ 2016-11-02 11:53 fzfn5049 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 没有什么算法可言,完全就是暴力枚举,不过只是要优化一点暴力暴力。 他告诉我们,我们可以取一个或者两个,在这之前,我们首先考虑一个问题就是,我们的内接圆(其实是最大圆)的半径是最短边/2,顺便了解下外接圆半径是sqrt(a*a+b*b+c*c) 所以我们要动手,如果取一个,我们只要找出最小的边就好。 阅读全文
posted @ 2016-11-02 06:59 fzfn5049 阅读(170) 评论(0) 推荐(0) 编辑