CathyLea

题目： 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，由于有危险的时间&...

题目： n*n的网格，m个分店，k个客户，d堵墙。可以从任意分店给任意客户配餐，每一份餐走一单位距离花费为1，求最小花费。 思路： 最短路径，多起点多终点，可以将所有起点看作一个整体，所有起点一次性放入队列。 int vis[][]记录每个点的信息，-2代表墙，0代表没有到达过但可以到达，>0代表订餐数。bool in[][]记录是否到达过。int dis[][]记录到达每一个顶点的最短...