3.1 疯狂游戏编程题

第一道,大蟑螂生小蟑螂。动态规划
if __name__ == '__main__':
    dp = [1, 7]
    n = int(input())
    if n == 1:
        print(dp[-1] * 2)
    else:
        for i in range(2, n+1):
            dp.append(dp[i-1] + dp[i-1]*6)
        
        print(dp[-1] * 2)

    

第二道,判断点是否在给定扇形区域内,数学不好,做了个简单判断,只过了70%。
import math
def dis(x, y, ox, oy):
    return math.sqrt((x-ox)**2 + (y-oy)**2)


if __name__ == '__main__':
    ox, oy, fx, fy, r, x, y = tuple(map(int, input().split()))
    pianyi = (ox-0, oy-0)
    fx, fy = fx - pianyi[0], fy - pianyi[1]
    x, y = x - pianyi[0], y - pianyi[1]
    k = fy/fx
    ori = math.atan(fy/fx)
    low = ori - ((r/2) * math.pi)/180
    high = ori + ((r/2) * math.pi)/180
    if math.tan(low) * x > y:
        print(0)
    elif math.tan(high) * x < y:
        print(0)
    else:
        print(1)
第三题,判断经过路径,时间不够了,没做完,思路是哈希表存储,有大佬做完给贴一下吗。


#疯狂游戏##笔试题目#
全部评论
我连怎么判断直线距离公式都忘了,我要吐了
点赞 回复 分享
发布于 2020-03-01 11:38
第二道ac了一半就断电了,哭了
点赞 回复 分享
发布于 2020-03-01 13:51
第三题在站内发了,一起来找找bug? 我不知道做对没。。https://www.nowcoder.com/discuss/373405?type=all&order=time&pos=&page=1
点赞 回复 分享
发布于 2020-03-01 19:52

相关推荐

2024-12-27 23:45
已编辑
三江学院 Java
程序员牛肉:死局。学历+无实习+项目比较简单一点。基本就代表失业了。 尤其是项目,功能点实在是太假了。而且提问点也很少。第一个项目中的使用jwt和threadlocal也可以作为亮点写出来嘛?第二个项目中的“后端使用restful风格”,“前端采用vue.JS”,“使用redis”也可以作为亮点嘛? 项目实在是太简单了,基本就是1+1=2的水平。而你目标投递的肯定也是小厂,可小厂哪里有什么培养制度,由于成本的问题,人家更希望你来能直接干活,所以你投小厂也很难投。基本就是死局,也不一定非要走后端这条路。可以再学一学后端之后走测试或者前端。 除此之外,不要相信任何付费改简历的。你这份简历没有改的必要了,先沉淀沉淀
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客企业服务