程序员面试金典 - 面试题 16.22. 兰顿蚂蚁（deque模拟）

1. 题目 一只蚂蚁坐在由白色和黑色方格构成的无限网格上。 开始时，网格全白，蚂蚁面向右侧。 每行走一步，蚂蚁执行如下操做。web (1) 若是在白色方格上，则翻转方格的颜色，向右(顺时针)转 90 度，并向前移动一个单位。 (2) 若是在黑色方格上，则翻转方格的颜色，向左(逆时针方向)转 90 度，并向前移动一个单位。 编写程序来模拟蚂蚁执行的前 K 个动做，并返回最终的网格。数组 网格由数组表

>>阅读原文<<