摘要: 搜索,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... 阅读全文
posted @ 2013-02-22 20:08 SF-_- 阅读(188) 评论(0) 推荐(0) 编辑