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这里，感觉应该回溯
相关推荐
投递米哈游等公司10个岗位 07-28 12:36
门头沟学院 Unity3D客户端 点赞 评论 收藏
分享
