新南威尔士大学COMP9021 QUIZ3课业解析

新南威尔士大学COMP9021 QUIZ3课业解析
题意:
按照移动规则进行移动,规则是0-7的数字为从北开始的顺时针的八个方向,每移动到一个位置,将该位置的开关反转(on变成off,off变成on),然后进行下一次的移动,初始条件是原点的开关为on,其他所有位置为off。
解析:
先将输入的十进制整数转换为八进制,如果输入是由0开始的,则保留0。随后按照转换的八进制数字,从左向右的移动,每次移动,对移动到的位置的开关状态进行改变,最后保留为上下左右四个最远方向的状态为on的点的矩形。如测试案例,3654转换为八进制为7106,向下为正北方向,白点为on,黑点为off,每次移动过后都以新的点为起始点
新南威尔士大学COMP9021 QUIZ3课业解析
左上角白点为起始点,7106,就是右下,左下,向下,向右的移动轨迹,经过的点变为on状态,取出这个所有on状态的最小的矩形输出即可
涉及知识点:
python列表

更多可加薇❤讨论:
V X:Blexa_xm