Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱۰

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

‎ برنامه‌ی شما بایستی از ‎O(n2)‎ باشد.


ابزار صفحه