題意:
按照移動規(guī)則進(jìn)行移動坡疼,規(guī)則是0-7的數(shù)字為從北開始的順時針的八個方向,每移動到一個位置衣陶,將該位置的開關(guān)反轉(zhuǎn)(on變成off柄瑰,off變成on)闸氮,然后進(jìn)行下一次的移動,初始條件是原點(diǎn)的開關(guān)為on教沾,其他所有位置為off蒲跨。
解析:
先將輸入的十進(jìn)制整數(shù)轉(zhuǎn)換為八進(jìn)制,如果輸入是由0開始的授翻,則保留0或悲。隨后按照轉(zhuǎn)換的八進(jìn)制數(shù)字,從左向右的移動堪唐,每次移動巡语,對移動到的位置的開關(guān)狀態(tài)進(jìn)行改變,最后保留為上下左右四個最遠(yuǎn)方向的狀態(tài)為on的點(diǎn)的矩形淮菠。如測試案例男公,3654轉(zhuǎn)換為八進(jìn)制為7106,向下為正北方向合陵,白點(diǎn)為on枢赔,黑點(diǎn)為off,每次移動過后都以新的點(diǎn)為起始點(diǎn)
左上角白點(diǎn)為起始點(diǎn)曙寡,7106糠爬,就是右下,左下举庶,向下执隧,向右的移動軌跡,經(jīng)過的點(diǎn)變?yōu)閛n狀態(tài)户侥,取出這個所有on狀態(tài)的最小的矩形輸出即可
涉及知識點(diǎn):
python列表
更多可加V討論
Ssss_970521