看到这么个数字环,感觉很有趣,于是就想着用算法实现此数字环。
首先附图看效果,看是什么样的数字环
其实这个东西的算法实现是很简单的,写下它,是因为它代表了一种在算法中常用的一种思想,把一些看似很复杂很杂乱的想办法归一成一两种方式。计算机程序是很傻的,只会做你让它做的事。当你把问题分析清楚后,把杂乱的规律统一成类似的步骤即可!
下面看源码和注释:
/**
**算法思想:
**观察数字的排布规律,树妖观察完全平方数的分布特点
**观察到奇数的完全平方数在右上角,偶数的完全平方数在左下角
**对于某一个奇数来说,它是在该奇数的前一个偶数的数字圈的基础上依次添加了左、上两个半圈,从左下角走到了右上角
**对于某一个偶数来说,它是在该偶数的前一个奇数的数字