zoukankan      html  css  js  c++  java
  • 面向对象蚂蚁爬杆的问题

    package cn.hncu.day5.ant;

    public class Ant {
    private int pos;
    private boolean isLeft = true;// 默认朝左
    private boolean isDown = false;// 默认在细杆上
    private final static int LEFT_END=0;
    private final static int RIGHT_END=27;

    private static int numOfDown;
    private static int num;
    private static int minTime=Integer.MAX_VALUE,maxTime;
    private static int time=0;

    public Ant(int pos) {
    this.pos = pos;
    }
    public void step(int i){
    if(!isDown){
    if(isLeft){
    pos-=i;
    }else{
    pos+=i;
    }
    if(pos<=LEFT_END || pos>=RIGHT_END){
    isDown = true;
    numOfDown++;
    if(numOfDown==num){
    //System.out.println("全部掉下去了....");
    if(time<minTime){
    minTime = time;
    }
    if(time>maxTime){
    maxTime=time;
    }
    }
    }

    }
    }
    public static int getNum() {
    return num;
    }
    public static void setNum(int num) {
    Ant.num = num;
    }
    public int getPos() {
    return pos;
    }
    public void setPos(int pos) {
    this.pos = pos;
    }
    public boolean isLeft() {
    return isLeft;
    }
    public void setLeft(boolean isLeft) {
    this.isLeft = isLeft;
    }
    public boolean isDown() {
    return isDown;
    }
    public void setDown(boolean isDown) {
    this.isDown = isDown;
    }

    public static int getNumOfDown() {
    return numOfDown;
    }
    public static void setNumOfDown(int numOfDown) {
    Ant.numOfDown = numOfDown;
    }
    public static boolean isOver(){
    return numOfDown==num;
    }
    public void turnAround(){
    isLeft = !isLeft;
    }
    public static void setTime(int n){
    time=n;
    }
    public static void timeGo(){
    time++;
    }
    public static int getMinTime() {
    return minTime;
    }
    public static int getMaxTime() {
    return maxTime;
    }

    }

    ----------------------------------------------------

    package cn.hncu.day5.ant;

    public class AntRun {
    public static void main(String[] args) {
    //创建蚂蚁
    int a[]={3,7,11,18,23};
    int numOfDirectionStates=1;//所有蚂蚁可能的朝向状态数
    Ant ants[] = new Ant[a.length];
    for(int i=0;i<ants.length;i++){
    ants[i] = new Ant( a[i] );
    numOfDirectionStates *=2;
    }
    Ant.setNum(ants.length);

    //把所有蚂蚁可能的朝向记录到一个数组
    boolean directionStates[][] = new boolean[numOfDirectionStates][ants.length];
    // for(int i=0;i<directionStates.length;i++){
    // directionStates[i][0] = ((i & 0x01) ==0) ;
    // directionStates[i][1] = ((i & 0x02) ==0) ;
    // directionStates[i][2] = ((i & 0x04) ==0) ;
    // directionStates[i][3] = ((i & 0x08) ==0) ;
    // directionStates[i][4] = ((i & 0x10) ==0) ;
    // }
    for(int i=0;i<directionStates.length;i++){
    for(int j=0;j<directionStates[i].length;j++){
    directionStates[i][j]= ((i & (1<<j)) ==0) ;
    }
    }


    //让这些蚂蚁在细杆上爬

    for (int i = 0; i < directionStates.length; i++) {//总共有a^ants.length-1即directionStates.length多种朝向状态,每种都用来跑一次
    //对每只蚂蚁进行初始化
    //给每只蚂蚁设置初始朝向,初始位置,是否掉下去
    for(int j=0;j<directionStates[i].length;j++){
    ants[j].setLeft(directionStates[i][j]);
    ants[j].setPos(a[j]);
    ants[j].setDown(false);
    }
    Ant.setNumOfDown(0);
    Ant.setTime(0);
    //开跑
    print(ants);
    while (!Ant.isOver()) {
    Ant.timeGo();
    for (int j = 0; j < ants.length; j++) {//先让每只蚂蚁往前走一步
    ants[j].step(1);
    }
    //判断是否碰头
    for(int j=0; j<ants.length-1;j++){
    //碰头只可能发生在 左边那只向右,右边那只向左---且都在细杆上
    if(!ants[j].isLeft() && ants[j+1].isLeft() &&
    !ants[j].isDown()&&!ants[j+1].isDown() ){
    //根据位置判断:碰头或撞头
    //1碰头--换方向
    if(ants[j].getPos()==ants[j+1].getPos()){
    System.out.println("碰头...");
    ants[j].turnAround();
    ants[j+1].turnAround();
    }
    //2撞头--回退1步且换方向
    if(ants[j].getPos()>ants[j+1].getPos()){
    System.out.println("撞头....");
    ants[j].step(-1);
    ants[j+1].step(-1);
    ants[j].turnAround();
    ants[j+1].turnAround();
    }
    }

    }

    print(ants);
    }
    }

    System.out.println("※※※minTime="+Ant.getMinTime()+",maxTime="+Ant.getMaxTime());
    }

    private static void print(Ant ants[]){
    for(int i=0;i<ants.length;i++){
    if(i<ants.length-1){
    System.out.print(ants[i].getPos()+",");
    }else{
    System.out.println(ants[i].getPos());
    }
    }
    }
    }

  • 相关阅读:
    ASP.NET HTTP模块和处理程序(5)(转载)
    充分利用ASP.NET的三种缓存提高站点性能(转载)
    LINQ体验(4)——LINQ简介和LINQ to SQL语句之Where
    理解DataSet的数据缓存机制
    在ASP.NET中实现AJAX(一)
    ASP.NET HTTP模块和处理程序(2)(转载)
    ASP.NET HTTP模块和处理程序(1)(转载)
    aspx页面中文汉字显示为乱码
    贫血还是充血?(转载)
    ASP.NET HTTP模块和处理程序(3)(转载)
  • 原文地址:https://www.cnblogs.com/1314wamm/p/5600194.html
Copyright © 2011-2022 走看看