#P1393. 第2题-小红的宝物
第2题-小红的宝物
Related
In following contests:
小红有一些宝物藏在了家里的地板下面,地板为一个一个方格。现在他忘了有多少宝物,也忘了存放的位置。他现在希望你从一个点出发,翻开所有的地板一次且仅有一次。现在想让你找出翻开的路径。
考虑起点为(1,1),其实可以构建一个固定的路径
如果当前在偶数行,就往左走,如果在奇数行,就往右走(因为起始点为奇数行)
然后走到每一行的末尾,需要往下走一格,整个路径就形成一个蛇字形。
In following contests: