腾讯游戏高校公开课笔试

1. 判断一个点是否在三角形内。图形学经典问题
2. 玩家打僵尸:僵尸与玩家距离distance[i],前进速度speed[i],玩家射程不限,每开枪击杀一次需要1秒换弹,与僵尸距离为0立即死亡,问最多可击杀多少僵尸。
3. 给出一组菜品的价格和一个(列)订单,判断每个订单能不能用这些菜品组合起来,一种菜可以点多次。如果方案数为0返回-1,有多种方案返回-2,只有一种方案,返回菜的下标
  #笔试# #腾讯#
全部评论
第二题贪心a了87%,杀最近的,距离一样杀最快的,不知道哪错了。第三题动态规划没做出来,最后交了版a了15%主要卡在多种情况输出-2这里,感觉应该回溯
1 回复 分享
发布于 11-10 00:59 浙江

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务