Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → C++ → Заповнення матриці від центра по спіралі
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Допоможіть написати на C та зробити блок-схему алгоритму.
Заповнити матрицю значеннями вектора b1, b2, ... , b81 вiд центра по спiралi: вниз - влiво - вверх - вправо. (Примiтка. На малюнку вказанi iндекси елементiв вектора b.)
Короче кажучи, треба вивести матрицю таку, як на малюнку.
Безплатно - тільки на Хаскелі.
Одне із правил форуму:
3.5. Теми без будь-яких напрацювань будуть просто ігноруватись учасниками форуму, а модератори при першій можливості перенесуть їх в кошик для сміття.
А ви завчасно дайте значення кожній координаті 
matrix[2][3] = 38;
Є код, який вирішує трохи інше завдання. Протилежне до даного. Вивід такої матриці:
#include <stdio.h>
int main()
{
const int n = 9;
int A[9][9];
int b[9 * 9];
for (int i = 0; i < n * n; i++)
{
b[i] = i + 1;
}
int a = 0;
for (int i = 0; i < n - 2; i++)
{
for (int j = i; j < n - i; j++) //вниз
{
A[j][i] = b[a];
a++;
}
for (int j = i + 1; j < n - i - 1; j++) //вправо
{
A[n - i - 1][j] = b[a];
a++;
}
for (int j = n - 1 - i; j > i; j--) //вверх
{
A[j][n - i - 1] = b[a];
a++;
}
for (int j = n - 1 - i; j > i; j--) //вліво
{
A[i][j] = b[a];
a++;
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
printf("%2d ", A[i][j]);
}
printf("\n");
}
getch();
}Підкажіть, що в ньому треба переробити.
Я б пропонував використовувати два двомірних масива, і починати писати цей двомірний масив з останнього елементу першого(даного) масиву, а не з першого.
Тут треба більше математики, аніж знань мови С
По суті вам тре просто змінювати індекси, і найважчим тут є - вигадати алгоритм, за котрим ці індекси будуть змінюватись
Є код, який вирішує трохи інше завдання. Протилежне до даного. Вивід такої матриці:
#include <stdio.h> int main() { const int n = 9; int A[9][9]; int b[9 * 9]; for (int i = 0; i < n * n; i++) { b[i] = i + 1; } int a = 0; for (int i = 0; i < n - 2; i++) { for (int j = i; j < n - i; j++) //вниз { A[j][i] = b[a]; a++; } for (int j = i + 1; j < n - i - 1; j++) //вправо { A[n - i - 1][j] = b[a]; a++; } for (int j = n - 1 - i; j > i; j--) //вверх { A[j][n - i - 1] = b[a]; a++; } for (int j = n - 1 - i; j > i; j--) //вліво { A[i][j] = b[a]; a++; } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { printf("%2d ", A[i][j]); } printf("\n"); } getch(); }Підкажіть, що в ньому треба переробити.
Вот це вже більше підходить. Тільки тут записуй елементи в зворотньому порядку. (якщо код, звісно, робочий)
P.S. індекси елементів(а не самі елементи)
Код робочий. Але я тільки почав вивчати Сішку. Не дуже шарю. Як ці елементи записати в зворотньому порядку? Я намагався
[i][j]змінити місцями - не допомогло. Вектор b змінив. Він був 1...81. Став 81...1. Теж не допомогло.
Ну дивіться, починаємо з центру, ага?
Для нас головне в визначенні індексу наступної дірки це що? Вірно, напрямок!
Починаємо з напрямку вниз. Але перш ніж рухатись вниз, ми маємо перевірити, чи така дірка взагалі існує, адже ми можемо впертись в дно.
Тому перш ніж переходити на слідуючу дірку - треба перевірити, чи вона взагалі існує, і якщо не існує, то треба змінити напрямок.
А як змінити напрямок? Та дуже просто. У нас же є чітка послідовність: вниз -> вліво -> вверх -> вправо ну і знову вниз.
Гадаю, алгоритм вже зрозумілий, ага?
1) Робимо спробу двинутись в сторону (починаємо з руху вниз), перед цим перевіряємо, чи знизу є дірка.
2) Якщо дірка є - то все окей, переходимо на неї, та переходимо до пункту 1.
3) Якщо дірки немає, то залишаємось на поточному місці, змінюємо напрямок та переходимо до пункту 1.
Так, як кількість елементів матриці == кількості елементів вектору, то умовою зупинки буде рівність лічильника нулю, ну або 81, в залежності від його початкового значення та вибору між декрементом та інкрементом.
Ну а як змінювати індекси?
Ну от в моєму прикладі початок буде в точці arr[1,1] де перший індекс - номер стрічки, а другий - номер колонки (або навпаки).
Операція "вниз" означає, що номер стрічки має зменшитись на 1, тобто буде arr[0,1], ну а "вверх" - збільшення номеру стрічки, така сама срака з операціями "вліво" та "вправо", тільки там змінюємо номер стовбчика.
p.s. можу щось наплутати, бо я нє в сєбе від недосипу.
p.s.s. ах да, я зовсім не взяв до уваги умову повороту, хдд
Код робочий. Але я тільки почав вивчати Сішку. Не дуже шарю. Як ці елементи записати в зворотньому порядку? Я намагався
[i][j]змінити місцями - не допомогло. Вектор b змінив. Він був 1...81. Став 81...1. Теж не допомогло.
Тоді пропоную вам спочатку розібратись як працюють масиви, а особливо як реалізовувати масив і як працюють індекси в цих масивах.
P.S. Ліпше почніть з одновимірних масивів для закріплення основних понять по сортуванню елементів. Потім масив двомірний малої розмірності (наприклад, 2х2, потім 3х3).
Тримай
#include <conio.h>
#include <iostream>
using namespace std;
int main()
{
int arr[9][9] = { 0 };
int f = 0, l = 8, k = 81;
while (k!=0)
{
for (int i = l; f < i + 1; i--)
arr[i][l] = k--;
for (int i = l - 1; f < i + 1; i--)
arr[f][i] = k--;
for (int i = f + 1; i < l + 1; i++)
arr[i][f] = k--;
for (int i = f + 1; i < l; i++)
arr[l][i] = k--;
f++;
l--;
}
for (int i = 0; i < 9; i++)
{
for (int j = 0; j < 9; j++)
cout << arr[i][j]<<" ";
cout << endl;
}
_getch();
return 0;
}Тільки переробиш cout на printf
і з цим
int arr[9][9] = { 0 };в С можуть буть проблеми то попробуєш ініціалізувати через цикл
for (int i = 0; i < 9; i++)
for (int j = 0; j < 9; j++)
arr[i][j]=0;Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися