既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
Input
多组数据,第一行有一个整数T,表示有T组数据。(T<=100)
以下每组数据第一行有两个整数N和M。(1<=N,M<=100)
接着N行,每行有一个长度为M的字符串。
Output
一个整数,为最少拆毁的障碍物数量,如果不能逃离废墟,输出-1。
Sample Input
3
3 3
###
#@*
***
3 4
####
#@.*
**.*
3 3
.#.
#@#
.#.
Sample Output
1
0
-1
Hint
Source
中南大学第十届大学生程序设计竞赛
Author
LVV
很明显的含有障碍物的迷宫问题,所以我们直接用优先队列做BFS直接就能求解了,优先队列中我们按照step步数设置优先级,'.‘的代价为0,’\*'的代价为1,只要走到边界就输出对应的值
#include <iostream>
#include <cstring>
#include <stack>
#include <cstdio>
#include <cmath>
#include <queue>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
const double eps=1e-8;
const double PI=acos(-1.0);
using namespace std;
struct Node
{
int x,y,step;
friend bool operator <(Node a,Node b){
return a.step>b.step;
}
} node;
int ans;
int c[][2]= {{1,0},{-1,0},{0,1},{0,-1}};
char a[105][105];
int n,m,a1,a2,n1,n2;
void bfs(int i,int j)
{
//memset(vis,0,sizeof(vis));
priority_queue<Node> q;
node.x=i;
node.y=j;
node.step=0;
a[i][j]='#';
q.push(node);
while(!q.empty())
{
Node temp,tp=q.top();
q.pop();
if(tp.x==n-1||tp.y==m-1||tp.x<=0||tp.y<=0)
{
ans=tp.step;
return ;
}
for(int k=0; k<4; k++)
{
![img](https://img-blog.csdnimg.cn/img_convert/9c8ea38e66643d6129424601ea52c1dc.png)
![img](https://img-blog.csdnimg.cn/img_convert/308d7c76e0d29f1032a757dda3509f12.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**
C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**