2012年4月5日
摘要: 典型的bfs。代码如下:#define MAXN 55#define INF 0x7fffffff#include<stdio.h>#include<string.h>int T, N, M, Sr,Sc,Er,Ec, min;char s[MAXN][MAXN], vis[MAXN][MAXN];int q[MAXN*MAXN], dis[MAXN][MAXN];int dx[4] = {0,0,-1,1};int dy[4] = {1,-1,0,0};void solve(int x, int y){ min = INF; memset(vis,0,sizeof(v 阅读全文
posted @ 2012-04-05 23:35 BFP 阅读(223) 评论(0) 推荐(0) 编辑