网络编程 | 站长之家 | 网页制作 | 图形图象 | 操作系统 | 冲浪宝典 | 软件教学 | 网络办公 | 邮件系统 | 网络安全 | 认证考试 | 系统进程
Firefox | IE | Maxthon | 迅雷 | 电驴 | BitComet | FlashGet | QQ | QQ空间 | Vista | 输入法 | Ghost | Word | Excel | wps | Powerpoint
asp | .net | php | jsp | Sql | c# | Ajax | xml | Dreamweaver | FrontPages | Javascript | css | photoshop | fireworks | Flash | Cad | Discuz!
当前位置 > 网站建设学院 > 网络编程 > Java
Tag:注入,存储过程,分页,安全,优化,xmlhttp,fso,jmail,application,session,防盗链,stream,无组件,组件,md5,乱码,缓存,加密,验证码,算法,cookies,ubb,正则表达式,水印,索引,日志,压缩,base64,url重写,上传,控件,Web.config,JDBC,函数,内存,PDF,迁移,结构,破解,编译,配置,进程,分词,IIS,Apache,Tomcat,phpmyadmin,Gzip,触发器,socket
网络编程:ASP教程,ASP.NET教程,PHP教程,JSP教程,C#教程,数据库,XML教程,Ajax,Java,Perl,Shell,VB教程,Delphi,C/C++教程,软件工程,J2EE/J2ME,移动开发
本月文章推荐
.原来写的一篇老文:实战Log4j.
.提高Java代码的性能.
.Jdk和Tomcat的安装与配置.
.一个Socket服务器样板程.
.使用Doxygen构建文档系统.
.JDBC 概述(四).
.一个简单的表达式求值类,java.
.EJB3.0介绍.
.J2EE的Web和企业架构(WEA)设计.
.屏保中的“曲线”解密技巧.
.JavaCollections--HashMap深度分.
.RemoveAll 方法.
.java自动在中关村二手市场发布信.
.我为什么学习Hibernate.
.如何调用部署在其他服务器上的EJ.
.Key 属性.
.用web_xml控制Web应用的行为(下).
.最新资讯 Java程序能原生支持Vis.
.toPrecision 方法.
.Jarclone的版本冲突.

JAVA 树中 按最长路径行驶

发表日期:2008-1-5


 private Vector findRoad(int posX,int posY,int dir){
        Vector roadUPVec=null,roadRIGHTVec=null,roadDOWNVec=null,roadLEFTVec=null;
        boolean tempUP=false,tempRIGHT=false,tempLEFT=false,tempDOWN=false;
        int upNum=0,downNum=0,rightNum=0,leftNum=0,maxNum=0;
       
        if(posY>0 && m_nowMap[posX][posY-1]!=0 && dir!=DIR_UP){
            roadUPVec=new Vector();
            roadUPVec.addElement(new Integer(posX));
            roadUPVec.addElement(new Integer(posY-1));
            Vector tempVec=findRoad(posX,posY-1,DIR_DOWN);
            if(tempVec!=null){
                for(int i=0;i<tempVec.size();i++)
                    roadUPVec.addElement(tempVec.elementAt(i));
            }
        }
        else
            tempUP=false;
        if(posX<COLUMN-1 && m_nowMap[posX+1][posY]!=0 && dir!=DIR_RIGHT){
            roadRIGHTVec=new Vector();
            roadRIGHTVec.addElement(new Integer(posX+1));
            roadRIGHTVec.addElement(new Integer(posY));
            Vector tempVec=findRoad(posX+1,posY,DIR_LEFT);
            if(tempVec!=null){
                for(int i=0;i<tempVec.size();i++)
                    roadRIGHTVec.addElement(tempVec.elementAt(i));
            }
        }
        else
            tempRIGHT=false;
        if(posY<ROW && m_nowMap[posX][posY+1]!=0 && dir!=DIR_DOWN){
            roadDOWNVec=new Vector();

上一篇:Java Media简介 人气:846
下一篇:java defunct产生的原因和解决办法 人气:702
浏览全部Java的内容 Dreamweaver插件下载 网页广告代码 祝你圣诞节快乐 2009年新年快乐