顶嵌杯决赛第二题，简单的bfs，关键是gcc不能用stl，所以得自己写一个队列。
已注释：
#include <stdio.h>
#include <stdlib.h>
int mm[5][5];
int dir[4][2]={ {0,1},{0,-1},{1,0},{-1,0}};
typedef struct
{
int x,y;//坐标
int pre;//前一节点
}node ;
node que[10005];
int vs[5][5];//标记已访问
int judge(node a)
{
if(a.x<0||a.y<0||a.x>=5||a.y>=5)return 0; //越界返回0
if(mm[a.x][a.y]==1)return 0;//墙
return 1;
}
void dfs(node a)//这个其实是输出输出函数
{
if(a.pre==-1)return ;//结束条件（找到原点）
else dfs(que[a.pre]);
printf("(%d, %d)\n",a.x,a.y);//从第二个节点开始顺序输出，注意中间有个空格
}
int work()//广搜函数
{
int i;
node t1,t2;
memset(vs,0,sizeof(vs));//这个其实无所谓的吧
int sp,head;//sp队尾标志,head队首标志
//初始化左上角
que[0].x=0;
que[0].y=0;
que[0].pre=-1;
vs[0][0]=1;
head=0;
sp=1;
while(head<sp)
{
t1=que[head];//队首出队
head++;//对手标记加1
if(t1.x==4&&t1.y==4)break;//已找到，退出
t2=t1;
for(i=0;i<4;i++)//遍历四个方向
{
t2.x+=dir[i][0];
t2.y+=dir[i][1];
if(judge(t2) && vs[t2.x][t2.y]==0)//vs是已访问
{
t2.pre=head-1;//标记前节点（在que里的序号）
que[sp++]=t2;//进队
vs[t2.x][t2.y]=1;//标记已访问
}
}
}
dfs(t1);
return 0;
}
int main ()
{
int i,j;
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)scanf("%d",&mm[i][j]);
}
printf("(0, 0)\n");
work();
return 0;
}