2013年8月18日

摘要: Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(Nusing namespace std;#include int map[110][110];int used[110];int dis[110];int main(){ int N,M; int A,B,C; while (cin>>N>>M,N && 阅读全文
posted @ 2013-08-18 20:59 不知妖精 阅读(183) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std;struct node { int x,y; int step; //保存拐弯数}s,e;char map[110][110];int used[110][110];int Point[4][2]={1,0 ,-1,0 ,0,1 ,0,-1 };int bx,by,ex,ey,k,n,m;queue Q;int is_ok(int x,int y){ if (x>=1 && x=1 && y<=m && map[x][y]=='.&# 阅读全文
posted @ 2013-08-18 10:41 不知妖精 阅读(219) 评论(0) 推荐(0) 编辑

导航