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