背景:主要是熟悉bfs写法,虽然1Y,但是中间调试了几次,还是有小失误。看了@liujc的写法,dfs也可,但是感觉bfs效率高些?
我的代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
char diagram[109][109];
struct place{int x,y;}temp1,temp2;
int dir[8][2]={1,0,-1,0,0,1,0,-1,1,1,1,-1,-1,1,-1,-1},n,m;
void pond(int i,int j){
diagram[i][j]='.';
temp1.x=i;
temp1.y=j;
queue<place> q;
q.push(temp1);
wh......
阅读全文