-----------搜索-----------
文章平均质量分 85
ObsdianGungnir
非常弱的OIer
展开
-
bzoj1671 Knights of Ni 骑士 BFS
Description 贝茜遇到了一件很麻烦的事:她无意中闯入了森林里的一座城堡,如果她想回家,就必须穿过这片由骑士们守护着的森林.为了能安全地离开,贝茜不得不按照骑士们的要求,在森林寻找一种特殊的灌木并带一棵给他们.当然,贝茜想早点离开这可怕的森林,于是她必须尽快完成骑士们给的任务,贝茜随身带着这片森林的地图,地图上的森林被放入了直角坐标系,并按x,y轴上的单位长度划分成了W×H(1≤W原创 2017-09-21 20:20:30 · 434 阅读 · 0 评论 -
SNOI省选模拟赛Round5 T2 逃离迷宫escape 搜索+并查集+预处理剪枝+双联通分量?
题目大意:有一个n*m的地图,有些地方是墙,有些地方是空地,有一个人和一个箱子还有一个终点,给出人,箱子,和终点的位置,求人把箱子推到终点,箱子的最少移动次数。 n,m 【前言】 考场上只打出了n^4的搜索...虽然加了剪枝但用处不大,考完后发现std的代码可读性几乎为零,只好一个人磕了一下午.... 【题解】 这题正解真是好难啊,能想到那么多。 n^4的搜索很好打,bfs+bfs即可原创 2018-01-19 21:50:54 · 325 阅读 · 0 评论