今天到面试,是一家游戏公司,让我写一个数据结构,告诉我游戏中有河,墙,森林等,还有20个通道,状态分为打开和关闭,让我写一个数据结构,要求420K以下,怎么写?是不是就是写个类,包含上面的元素?

解决方案 »

  1.   

    我觉得通道好办:定义个通道类就可以了,包含个boolean类型的属性表示打开或关闭就可以了。河 墙 森林 就不晓得该怎么办了。
      

  2.   

    数组表示河,墙,森林等,通道类用Boolean
      

  3.   

    定义个通道类Boolean类型的,河,墙,森林等用二维数组