![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
zoujc2001
这个作者很懒,什么都没留下…
展开
-
光玉小镇(bfs建图+状压dp)
题目:光玉小镇 分析:首先将每个电线杆标号,之后bfs建图,建完图后就是道状压dp的模板题了(旅行商问题)。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll INF=1e12+10; const int N=205; typedef pair<int,int> P; typedef struct Node{ P point; int H; }Node; int Next[][原创 2020-08-26 18:09:27 · 164 阅读 · 0 评论 -
车辆调度(dfs+模拟)
题目:车辆调度 题目描述 张老师设计了一个智能调度系统来控制他的遥控车队,今天,他带着他的车队来到黄渡理工大学的一块空地上测试这个系统。 这块空地可以描述为一个 w * h 大小的长方形,广场上有一些障碍物,几个目标点,当然,还有张老师的车队。 每分钟,调度系统会智能地向其中的一辆遥控车发送以下指令的其中一条: 1.向北走,直到撞到空地的边界、障碍物或其他遥控车; 2.向南走,直到撞到空地的边界、障碍物或其他遥控车; 3.向西走,直到撞到空地的边界、障碍物或其他遥控车; 4.向东走,直到撞到空地的边界、障碍原创 2020-08-04 21:18:24 · 616 阅读 · 0 评论