2024-11-09 22:22 门头沟学院 C++ 发布于上海
关注
腾讯游戏高校公开课笔试
1. 判断一个点是否在三角形内。图形学经典问题
2. 玩家打僵尸：僵尸与玩家距离distance[i]，前进速度speed[i]，玩家射程不限，每开枪击杀一次需要1秒换弹，与僵尸距离为0立即死亡，问最多可击杀多少僵尸。
3. 给出一组菜品的价格和一个（列）订单，判断每个订单能不能用这些菜品组合起来，一种菜可以点多次。如果方案数为0返回-1，有多种方案返回-2，只有一种方案，返回菜的下标
#笔试# #腾讯#
2. 玩家打僵尸：僵尸与玩家距离distance[i]，前进速度speed[i]，玩家射程不限，每开枪击杀一次需要1秒换弹，与僵尸距离为0立即死亡，问最多可击杀多少僵尸。
3. 给出一组菜品的价格和一个（列）订单，判断每个订单能不能用这些菜品组合起来，一种菜可以点多次。如果方案数为0返回-1，有多种方案返回-2，只有一种方案，返回菜的下标
#笔试# #腾讯#
全部评论
画出三角形
门头沟学院 C++
第二题贪心a了87%，杀最近的，距离一样杀最快的，不知道哪错了。第三题动态规划没做出来，最后交了版a了15%主要卡在多种情况输出-2这里，感觉应该回溯
相关推荐
海康威视公司福利 1409人发布 点赞 评论 收藏
分享
10-23 11:14
广州新华学院 嵌入式软件工程师 
点赞 评论 收藏
分享
12-08 15:35
浙江大学 Java 
投递京东等公司10个岗位 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-11 11:32
NewCoderAA...：毁意向？那肯定算毁OC啊
点赞 评论 收藏
分享