فرض کنید یک آرایهی دو بعدی به نام a به شما داده شده است. برنامهای بنویسید که:
یک عدد n از ورودی بخواند. (فرض کنید آرایهی a، اندازهاش (2n+1)×(2n+1) است.) سپس اعداد 1,2,…,(2n+1)2 را مطابق شکل زیر در آن قرار دهد، بهطوریکه ۱ در وسط قرار بگیرد. در لایهی بعدی مربع (از وسط) با شروع از گوشه بالاراست و در جهت عکس حرکت عقربههای ساعت اعداد بعدی (۲ تا ۹) قرار بگیرد. در لایهی بعدی بههمان ترتیب، اعداد بعدی و غیره.
برنامهی شما بایستی از O(n2) باشد.