百度技术研发笔试题和面试题答案目(3)

招聘笔试题2018-11-22李一老师

  }

  }

  }

  /////////////////////////////////////////////////////////

  package baidu;

  public class Controller {

  public static void main(String[] args) {

  int time = 0;

  for (int i = 0; i < 32; i++) {

  Ant[] antArray = getAntList(getPoistions(), getDirections(i));

  while (!isAllOut(antArray)) {

  for (Ant ant : antArray) {

  if (!ant.isOut()) {

  ant.walk();

  }

  }

  time++;

  // 查看是否有已经相遇的Ant,如果有则更改其前进方向

  dealEncounter(antArray);

  }

  System.out.println(time);

  // 将时间归0,这样可以重新设置条件,再次得到全部走完所需要的时间.

  time = 0;

  }

  }

  /**

  * 这个函数的算法很乱,但暂时能解决问题

  *

  * @param list

  */

  public static void dealEncounter(Ant[] antArray) {

  int num_ant = antArray.length;

  for (int j = 0; j < num_ant; j++) {

  for (int k = j + 1; k < num_ant; k++) {

相关推荐

猜你喜欢

大家正在看

换一换