锘??xml version="1.0" encoding="utf-8" standalone="yes"?>2021国产精品午夜久久,久久WWW免费人成一看片,日日狠狠久久偷偷色综合免费http://m.shnenglu.com/infinity/archive/2014/02/24/66621.html#205924ACalvinACalvinMon, 24 Feb 2014 12:33:00 GMThttp://m.shnenglu.com/infinity/archive/2014/02/24/66621.html#205924涓漢鐞嗚В錛氬墠闈㈡彁鍒版槸鑷沖鍙湁s灞傜殑鑺傜偣鐨勬渶鐭窛紱伙紝鍗沖凡緇忔悳绱㈠畬鍏ㄦ簮鐐瑰埌瀹冪殑鎵鏈夎礬寰勶紝鍥犳鍙互榪欎箞鐞嗚В

ACalvin 2014-02-24 20:33 鍙戣〃璇勮
]]>re: Bellman-Ford綆楁硶http://m.shnenglu.com/infinity/archive/2013/08/26/66621.html#202783璺繃璺繃Mon, 26 Aug 2013 14:42:00 GMThttp://m.shnenglu.com/infinity/archive/2013/08/26/66621.html#202783鍚屾眰- -#

璺繃 2013-08-26 22:42 鍙戣〃璇勮
]]>re: Bellman-Ford綆楁硶[鏈櫥褰昡http://m.shnenglu.com/infinity/archive/2013/04/23/66621.html#199661鍙箰鍙箰Tue, 23 Apr 2013 08:27:00 GMThttp://m.shnenglu.com/infinity/archive/2013/04/23/66621.html#199661

鍙箰 2013-04-23 16:27 鍙戣〃璇勮
]]>re: poj 2312 Battle Cityhttp://m.shnenglu.com/infinity/archive/2012/09/16/62331.html#190912ty78ty78Sun, 16 Sep 2012 14:31:00 GMThttp://m.shnenglu.com/infinity/archive/2012/09/16/62331.html#190912鎴戦兘鎶奨,Y鐩稿叧鐨勬浛鎹紵鑳借鏄庝笅鍢涳紝鎴戞槸涓彍楦?
#include<stdio.h>
typedef struct node
{
int x;
int y;
}node;
node Q[100000];
char board[301][301];
int step[301][301];
int m,n;
const int dx[]={0,0,-1,1},dy[]={-1,1,0,0};

int ok(int x,int y)
{
if(x>=0&&x<m&&y>=0&&y<n) return 1;
else return 0;
}

void solve(int x1,int y1,int x2,int y2)
{
int i,j,cntx,cnty,nextx,nexty,head,tail,tmp,minstep=0x7fffffff;
cntx=x1;cnty=y1;head=tail=0;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
step[i][j]=0x7fffffff;
step[cnty][cntx]=0;

while(1)
{
for(i=0;i<4;i++)
{
nextx=cntx+dx[i];
nexty=cnty+dy[i];
if(ok(nextx,nexty))
{
if(board[nexty][nextx]=='E')
{
tmp=step[cnty][cntx]+1;
if(tmp<step[nexty][nextx])
{
step[nexty][nextx]=tmp;
Q[++tail].x=nextx;
Q[tail].y=nexty;
}
}
if(board[nexty][nextx]=='B')
{
tmp=step[cnty][cntx]+2;
if(tmp<step[nexty][nextx])
{
step[nexty][nextx]=tmp;
Q[++tail].x=nextx;
Q[tail].y=nexty;
}
}
if(board[nexty][nextx]=='T')
{
if(step[cnty][cntx]+1<minstep) minstep=step[cnty][cntx]+1;
}
}
}
if(head==tail) break;
else
{
cntx=Q[++head].x;
cnty=Q[head].y;
}

}
if(minstep==0x7fffffff) printf("-1\n");
else printf("%d\n",minstep);

}

int main()
{
while(1)
{
int i,j;
int x1,y1,x2,y2;

scanf("%d%d",&m,&n);
getchar();

if(m==0&&n==0) return 0;

for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
board[i][j]=getchar();
if(board[i][j]=='Y')
{
x1=j;y1=i;
}
if(board[i][j]=='T')
{
x2=i;y2=j;
}
}
getchar();
}
solve(x1,y1,x2,y2);
}
return 0;

}



ty78 2012-09-16 22:31 鍙戣〃璇勮
]]>re: python鍐欑殑鐭礬璁＄畻杞歡http://m.shnenglu.com/infinity/archive/2011/10/21/137975.html#158799vsweavervsweaverFri, 21 Oct 2011 01:32:00 GMThttp://m.shnenglu.com/infinity/archive/2011/10/21/137975.html#158799

vsweaver 2011-10-21 09:32 鍙戣〃璇勮
]]> 精品一久久香蕉国产线看播放| 国产精品久久久香蕉| 综合久久国产九一剧情麻豆| 欧美一区二区久久精品| 777午夜精品久久av蜜臀| 久久偷看各类wc女厕嘘嘘| 久久精品国产免费| 久久久久亚洲?V成人无码| 婷婷久久久亚洲欧洲日产国码AV| 青青草国产成人久久91网| 一本一道久久综合狠狠老| 久久精品国产精品青草app| 亚洲精品无码久久毛片| 国产精自产拍久久久久久蜜| 久久久久99精品成人片直播| 久久久久亚洲AV综合波多野结衣 | 久久AⅤ人妻少妇嫩草影院| 久久久久久久91精品免费观看| 少妇久久久久久被弄高潮| 久久国产精品波多野结衣AV| 久久人人爽人人爽人人片av高请| 精品国产综合区久久久久久| 久久这里只有精品18| 99精品国产免费久久久久久下载 | 亚洲&#228;v永久无码精品天堂久久 | 午夜欧美精品久久久久久久 | 久久久久高潮综合影院| 欧美激情精品久久久久久久| 久久精品国产久精国产思思| 久久笫一福利免费导航 | 亚洲欧美一级久久精品| 精品国产青草久久久久福利| 一级做a爰片久久毛片16| 久久亚洲国产欧洲精品一| 99精品久久久久久久婷婷| 久久久国产亚洲精品| 香蕉99久久国产综合精品宅男自 | 久久免费看黄a级毛片| 亚洲精品成人久久久| 色狠狠久久综合网| 国内精品伊人久久久久妇|