node搜索codeforces 3A - Shortest path of the king

发一下牢骚和主题无关：

搜索，最短路都可以

    每日一道理
人生是洁白的画纸，我们每个人就是手握各色笔的画师；人生也是一条看不到尽头的长路，我们每个人则是人生道路的远足者；人生还像是一块神奇的土地，我们每个人则是手握农具的耕耘者；但人生更像一本难懂的书，我们每个人则是孜孜不倦的读书郎。

#include<stdio.h>
#include<string.h>
#include<queue>
#define inf 0x3fffffff
using namespace std;
int map[65][65];
int sx,sy,ex,ey;
int dis[10][10],link[10][10];
char str[8][3]={"D","R","U","L","RD","LU","LD","RU"};
int dir[8][2]={1,0,0,1,-1,0,0,-1,1,1,-1,-1,1,-1,-1,1};
struct node
{
	int x,y,w;
	friend bool operator < (node a, node b)
    {
        return a.w>b.w;
    }
}cur,next;
int judge(int x,int y)
{
	if(x>=1&&x<=8&&y>=1&&y<=8)
		return 1;
	return 0;
}
void bfs()
{
	priority_queue<node> Q;
    int x,y,i,w,j;
	for(i=0;i<9;i++)
		for(j=0;j<9;j++)
			dis[i][j]=inf;
		cur.x=sx;cur.y=sy;cur.w=0;
		dis[sx][sy]=0;
		Q.push(cur);
		while(!Q.empty())
		{
			cur=Q.top();
			Q.pop();
			if(cur.x==ex&&cur.y==ey)return;
			for(i=0;i<8;i++)
			{
				next.x=x=cur.x+dir[i][0];
				next.y=y=cur.y+dir[i][1];
				if(judge(x,y)==0)continue;
				next.w=w=cur.w+1;
				if(w<dis[x][y])
				{
					dis[x][y]=w;
					Q.push(next);
					link[x][y]=i;
				}
			}

		}
}
void prinf(int x,int y)
{
	if(x==sx&&y==sy)return ;
	int i=link[x][y];
	prinf(x-dir[i][0],y-dir[i][1]);
	printf("%s\n",str[i]);
}
int main()
{
	char s1[5],s2[5];
	while(scanf("%s%s",s1,s2)!=-1)
	{
		sy=s1[0]-'a'+1;
		sx=9-(s1[1]-'0');
		ey=s2[0]-'a'+1;
		ex=9-(s2[1]-'0');
		bfs();
		printf("%d\n",dis[ex][ey]);
		prinf(ex,ey);
	}
	return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 话剧：程序员过沟
　　本剧内容纯属虚构，如有雷同……HEHE……俺也没办法了。
　　话说某市街道改建，某某软件公司门口横七竖八挖了几条大沟。一群程序员（SDK程序员赵某，VB程序员钱某，VC程序员孙某，DELPHI程序员李某）下班从公司里出来，看到门前的几条沟，于是各显神通……门前第一条沟也就半米来宽，SDK程序员赵某二话没说，轻轻一跃跳了过去，看到其它人纷纷把随身携带的公文包（类库）横在沟上踩着过沟，不屑地说，这么小一条沟，犯得着小题大做用那个吗？看我多么轻松多么洒脱多么……多么……（众人皆怒目横视之……）
　　接着第二条沟有点宽度。SDK程序员赵某还是还是一马当先，飞跃而起……不好，还差一点才到……幸好凭着多年的（跳远？编程？）经验，单手抓住沟沿，颤巍巍地爬了上来，嘴里还念念有词“高手就是高手啊，虽然差一点就……不过毕竟……HEHE……跳远是过沟的基础嘛，有基础（SDK）就有一切的说……”（众人作瞠目结舌状……）看到别人跳过去了，可自己又跳不了那么远，只好再想办法了……VB程序员钱某，DELPHI程序员李某打开手提，连上手机，开始上网找可供过沟的控件……VC程序员孙某却不慌不忙，打开公文包，把几块衬板拆了下来，然后三下五除二拼成一个简易木桥……“虽然这几个板子（类）做得不怎么样，不过先把这个项目应付过去，有时间我自己做一个好了……”于是踩着板子过了沟。
　　这时钱某和李某也分别找到了合适的东东。钱某找到的是“钢丝绳.ocx”，安装简单，使用方便，拉出一头，对孙某说“大虾，顺手拉兄弟一把……”，于是把绳子系在沟两边的绿化树木上，踩着钢丝就过了沟。刚刚站稳就四方作揖，“小生这里有礼了”。这时一戴着黄袖圈的老太太跳了出来，抓住钱某，“破坏绿化树木，罚款XXXX元，交钱，交钱,交钱!”（老人家作双枪老太婆怒视伪军状
……钱某被逼无奈，只好边掏钱，边对着后台叫道“导演，我这可是因公牺牲，不给个烈士称号也得报销”，后台一个臭鸡蛋飞出，“叫什么叫，我这个月的粮饷还不知哪里去领呢，都什么时代了，你不下岗都不错了……”）
　　李某看着刚刚好不容易从台湾拖回来的“铝条.ZIP”

---------------------------------
原创文章 By
node和搜索
---------------------------------