![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Friday.13th
这个作者很懒,什么都没留下…
展开
-
UVA11624 Fire!
【题目链接】题意有一个n∗m(1≤n,m≤1000)n*m(1\leq n,m\leq 1000)n∗m(1≤n,m≤1000)的网格,网格中有些地方是空地,有些地方是墙,有些地方是火。一个人从起点出发逃生,每分钟可以向上下左右四个方向移动111格,火每分钟也会向上下左右四个方向蔓延111格,人能够在不触碰到火的情况下跑到边界的空地就算逃生成功,判断人能否逃生成功以及逃生成功所需要的最短时间。题解两次bfsbfsbfs第一次对火进行bfsbfsbfs,预处理得到所有位置被火蔓延到的最短时间。第二原创 2021-03-23 23:28:16 · 107 阅读 · 0 评论 -
bzoj1085. [SCOI2005]骑士精神
题意在一个5∗55*55∗5的棋盘上有121212个白骑士和121212个黑骑士,以及111个空格,骑士可以按照“日”字型行走,计算从棋盘初始状态到达目标状态的最小步数,如果无法在151515步之内达到目标状态,输出−1-1−1。目标状态图:题解IDA*IDA控制搜索深度,每次通过888个方向移动空格的位置,不需要记录状态也不需要判重。A*剪枝,启发函数为未归位的棋子个数,评价函数为当前步数加上未归位的棋子个数。#include<bits/stdc++.h>#define LL原创 2021-03-23 19:21:56 · 93 阅读 · 0 评论