
CSP第四题
CSP第四题
_lizi_
保持很多的热爱,和一点点野心。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CSP 201604-4 游戏 bfs 高维数组
题目: n*m的方格,某些时刻某些方格危险。求(1,1)到(n,m)的最短时间。注意,每个时间单位必须走,不能停。 思路: 每个点由(x,y,t)三维描述,vis数组也使用三维记录,-1表示危险,0代表可到达,>0代表最短步数。 取(1,1,0),x、y、t同时扩展,判断条件,修改vis,入队列 注意: 1.时间维的range与x、y不同,没有危险的情况下最大200,由于有危险的时间&...原创 2020-03-01 00:17:51 · 222 阅读 · 0 评论 -
CSP 201409-4 最优配餐 bfs 多源
题目: n*n的网格,m个分店,k个客户,d堵墙。可以从任意分店给任意客户配餐,每一份餐走一单位距离花费为1,求最小花费。 思路: 最短路径,多起点多终点,可以将所有起点看作一个整体,所有起点一次性放入队列。 int vis[][]记录每个点的信息,-2代表墙,0代表没有到达过但可以到达,>0代表订餐数。bool in[][]记录是否到达过。int dis[][]记录到达每一个顶点的最短...原创 2020-02-29 21:45:48 · 265 阅读 · 0 评论