题目链接~~>
这题坑了我好久,还是那句话只要你真心去做一定能想出办法来。这题办法倒是想出来了,但是我标记的是身体的全部,每次都这样,只有检测到全部被标记时才不继续往下搜索,测试数据试很多也没找出错误来,最后才知道只要标记一个就行,而且必须一直标记同一个。。
代码:
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std ;
int r ;
int n,m ;
int vx[105],vy[105] ;
char s[105][105] ;
int vis[105][105] ;
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1} ;
s......
阅读全文