说一说搜狗的圆周率那个题
题目是给你圆上任意n个点,以角度表示范围是0-360,开闭就不管了,然后求两点之间最大劣弧的角度
思路1 暴力 只能过50
思路2 dp
记录当前开始位置s,
然后往后找到以s为起点的角度小于等于180的弧,
终点为e
更新最大距离maxd,
继续向后,则弧变为优弧,
先用优弧相对的劣弧更新maxd
然后依次向后移动起点s,
若弧依然为优弧,继续用与之相对的劣弧更新maxd,
若为劣弧,则用劣弧更新maxd,结束调整,
然后继续向后移动终点e,重复刚才的步骤,
交了卷我才想起来,,,没错我就用的暴力50☹🙃🙃🙃#搜狗#
思路1 暴力 只能过50
思路2 dp
记录当前开始位置s,
然后往后找到以s为起点的角度小于等于180的弧,
终点为e
更新最大距离maxd,
继续向后,则弧变为优弧,
先用优弧相对的劣弧更新maxd
然后依次向后移动起点s,
若弧依然为优弧,继续用与之相对的劣弧更新maxd,
若为劣弧,则用劣弧更新maxd,结束调整,
然后继续向后移动终点e,重复刚才的步骤,
交了卷我才想起来,,,没错我就用的暴力50☹🙃🙃🙃#搜狗#