首页 > 车辆调度
开通博客写题解
头像 马角的逆袭
发表于 2020-05-10 17:33:20
数据很小10x10直接dfs,搜索树深度<=5,每一层枚举每辆车向4个方向走的方案 递归枚举每辆车,每辆车都有4个方向,当递归深度==K时判断是否有车停在目标点 #define debug #ifdef debug #include <time.h> #include "/hom 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Bernard5
发表于 2020-05-13 23:02:48
因为数据很小，我们都意识到了暴力搜索，DFS可以更简单地解决。 这题的主要难点在于编码难度，我在写这道题的时候认为每搜索一次重新开辟一个二维数组太蠢，又没想清楚如何动态管理车辆的位置信息，其实不需要管理车辆信息，每次重新搜索就可以了。 详细注释： #include <bits/stdc++.h 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 свобода
发表于 2020-05-10 18:36:52
将所有遥控车的位置作为状态，每次操作依次选择一辆遥控车向四个方向按题意模拟其前进的路线(注意，第一步后任意一辆车最多只有三个方向可以走)。BFS 或深度限制 DFS 判断 k 步之内能否有一辆遥控车到达其中一个终点。时间复杂度为 O((3R)^kmax(w, h))。 #include <io 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”