![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 182 阅读 · 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 · 221 阅读 · 0 评论