摘要:
搜索,bfs。依旧用队列做。边界处懒得处理,全部初始化为-1。当然,0也可以。AC代码如下:#include<iostream>#include<deque>using namespace std;struct Point{ int x,y;} x,y;int main(){ char str[22]; int i,j,n,m,s[22][22],t; deque<Point> q; while(cin>>m>>n && (m||n)) { q.clear(); memset(s,-1,sizeof(s)); f... 阅读全文