المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۶:برنامه نویسی:سوال ۱۰

سوال ۱۰

فرض کنید یک آرایه‌ی دو بعدی به نام ‎$a$‎ به شما داده شده است. برنامه‌ای بنویسید که یک عدد ‎$n$‎ از ورودی بخواند. (فرض کنید آرایه‌ی $a$‎، ‎$(2n+1)\times(2n+1)$‎ است‎.(‎ سپس اعداد ‎$1,2,\ldots,(2n+1)^2$‎ را مطابق شکل ‎۱ در آن قرار دهد، بطوری ‎۱‎ در وسط قرار بگیرد و ‎…

‎ برنامه‌ی شما بایستی از ‎$O(n^2)$‎ باشد.


ابزار صفحه