Masala #0705
Matritsa: Qayta yuklanish
Neo matritsani mo'jizaviy deb hisoblaydi, agar u quyidagi talablarga javob bersa:
- \(N × N\) o'lchamlarga ega.
- Uning barcha elementlari \(1\) dan \(2×N-1\) gacha bo‘lgan butun sonlardir.
- \(N - 2\) ning darajasi (ya'ni, \(2K = N\) bo'lgan manfiy bo'lmagan butun K soni mavjud).
- Har bir \(i\) soni \((1 ≤ i ≤ N)\) uchun i-qator va i-ustunning barcha elementlari \(1\) dan \(2×N-1\) gacha boʻlgan barcha raqamlarni oʻz ichiga olgan toʻplamni tashkil qiladi.
Agent Smit yaqinda Neo-ga har qanday manfiy bo'lmagan butun \(K\) uchun ajoyib \(2K × 2K\) matritsani qurish mumkinligini aytdi. Neo Agent Smitga ishondi va endi 1 dan 9 gacha bo'lgan har bir \(K\) uchun kamida bitta mo''jizaviy matritsa topmoqchi. U yana bir bor yordam so'rab sizga murojaat qiladi.
Neo sizdan \(K\) raqami berilganda ajoyib \(2K × 2K\) matritsani topadigan dastur yozishingizni xohlaydi.
Kiruvchi ma'lumotlar:
INPUT.TXT kiritish fayli bitta butun K(0≤K≤9) dan iborat son.
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida \(2K×2K\) o'lchamdagi ajoyib matritsa chiqadi. Agar bunday matritsalar bir nechta bo'lsa, istalgan birini chop etishga ruxsat beriladi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
1 3 2 1 |
| 2 |
2 |
1 3 6 7 2 1 7 6 4 5 1 3 5 4 2 1 |
Telegram kanalimizga obuna bo'ling