Помогите как заполнить матрицу 3х3 такими же числами в таком же порядке. Умею заполнять
двумерный массив, но вот такие правила заполнения не имею описывать.
Картинка в качестве примера:
Вот так заполняю и вывожу обычно, как это можно исправить?
int[] number = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int[,] matrix = new int[3, 3];
int index = 0;
for (int i = 0; i < matrix.GetLength(0); i++)
for (int j = 0; j < matrix.GetLength(1); j++)
{
matrix[i, j] = number[index];
index++;
}
for (int i = 0; i < matrix.GetLength(0); i++)
for (int j = 0; j < matrix.GetLength(1); j++)
if (j == matrix.GetLength(1) - 1)
Console.Write(matrix[i, j].ToString() + "\r\n");
else Console.Write( matrix[i, j].ToString() + "\t");
Ответы
Ответ 1
Например, так:
const int max = 3;
int[,] matrix = new int[max, max];
int curr = 1;
for (int diff = 1 - max; diff <= max - 1; diff++)
{
for (int i = 0; i < max; i++)
{
int j = i - diff;
if (j < 0 || j >= max)
continue;
matrix[i, j] = curr++;
}
}
Проверяем:
for (int i = 0; i < max; i++)
{
for (int j = 0; j < max; j++)
Console.Write(matrix[i, j] + " ");
Console.WriteLine();
}
Результат:
4 2 1
7 5 3
9 8 6
Пояснение: У клеток каждой диагонали разность координат y и x постоянна. Минимальная
разность для «самой верхней» диагонали, в ней лишь клетка (max - 1, 0), разность равна
1 - max. Минимальная разность для «самой нижней» диагонали, в которой клетка (0, max
- 1) равна, разумеется, max - 1. Внешний цикл по этим самым диагоналям. Одна разность
— одна диагональ.
Затем, в каждой диагонали проводим цикл по x-координате (в коде обозначена как i).
Она может быть от 0 до max - 1. Но например для первой диагонали не все x возможны,
т. к. в ней только один элемент. Поэтому мы действуем так: вычисляем x, имея разность
y - x == diff, вычисляем y (в коде j). Проверяем, чтобы y опадало в промежуток от 0
до max - 1.
В каждую найденную клетку записываем следующее число. Текущее число хранится, понятно,
в переменной curr, и увеличивается на единицу после каждой записи в матрицу.
Ответ 2
Как вариант
var matr = new int[3,3];
var cnt = 0;
for(var y=2; y>=-2; y--)
for(var x=0; x<3; x++)
if((y+x) >= 0 && (y+x)<3)
matr[x, y+x] = ++cnt;
проверка
for (var i = 0; i < 3; i++)
{
for (var j = 0; j < 3; j++)
Console.Write($"{matr[i, j]} ");
Console.WriteLine();
}
Вывод
4 2 1
7 5 3
9 8 6
Ответ 3
Наивные реализации разобрали до меня, что ж... Если присмотреться, то можно заметить
некоторое сходство искомого порядка заполнения массива с поиском в ширину, воспользуемся
этим и получим такое решение:
class Program
{
static void Main(string[] args) => new Program().Run();
const int dim = 10;
int[,] matrix = new int[dim, dim];
Queue<(int, int)> queue = new Queue<(int, int)>();
void Run()
{
Fill();
Print();
}
void Fill()
{
int index = 0;
queue.Enqueue((dim - 1, 0));
while (queue.Count > 0)
{
var (x, y) = queue.Dequeue();
matrix[x, y] = ++index;
if (x > 0) EnqueueIfNotUsed(x - 1, y);
if (y < dim - 1) EnqueueIfNotUsed(x, y + 1);
}
}
void EnqueueIfNotUsed(int x, int y)
{
if (matrix[x, y] == 0 && !queue.Contains((x, y)))
queue.Enqueue((x, y));
}
void Print()
{
var width = (dim * dim).ToString().Length + 1;
for (int y = 0; y < dim; y++)
{
for (int x = 0; x < dim; x++)
Console.Write(matrix[x, y].ToString().PadLeft(width));
Console.WriteLine();
}
Console.ReadKey();
}
}
Ответ 4
Вот мой вариант. Он любопытен тем, что он реально заполняет змейкой и это особенно
наглядно видно, если во входном массиве не хватает данных для полного заполнения квадрата
ну и под отладкой:
0 0 0 10
0 0 0 0
0 0 0 0
0 0 0 0
0 0 20 10
0 0 0 0
0 0 0 0
0 0 0 0
0 0 20 10
0 0 0 31
0 0 0 0
0 0 0 0
0 44 20 10
0 0 0 31
0 0 0 0
0 0 0 0
0 44 20 10
0 0 55 31
0 0 0 0
0 0 0 0
Сам код:
void Main()
{
const int max = 4;
int[] numbers = { 10, 20, 31, 44, 55, 66, 77, 88, 90, 91, 92, 93, 94, 95, 96, 97 };
var result = this.Putty(max, numbers);
PrettyPrint(result, max);
}
// Define other methods and classes here
public int[,] Putty(int size, int[] numbers)
{
int[,] matrix = new int[size, size];
int x = 0;
int y = size - 1;
int turnAbove = 0;
int turnBelow = 0;
var iter = numbers.GetEnumerator();
while (iter.MoveNext())
{
matrix[x, y] = (int)iter.Current;
PrettyPrint(matrix, size);
x++;
y++;
if (x >= size && y >= size)
{
turnBelow++;
y = 0;
x = turnBelow;
}
else if (y >= size)
{
turnAbove++;
x = 0;
y = size - 1 - turnAbove;
}
else if (x >= size)
{
turnBelow++;
y = 0;
x = turnBelow;
}
}
return matrix;
}
public void PrettyPrint(int[,] matrix, int max)
{
Console.WriteLine();
for (int i = 0; i < max; i++)
{
for (int j = 0; j < max; j++)
Console.Write(matrix[i, j] + " ");
Console.WriteLine();
}
}
Если у вас входные числа идут не по порядку - самое то алгоритм, O(n)
Основа алгоритма - переход от текущей клетки x,y по диагонали через одновременное
инкрементирование x и y.
Далее нужно написать условия определения того, что мы выскочили за край массива.
Я насчитал три варианта вылета: над диагональю, когда вылетели за вертиальную границу;
под диагональю, когда вылетели за горизонтальную границу и на диагонали (вылетели одновременно
за обе границы).
Вероятно, алгоритм можно попробовать оптимизировать (сократить число вспомогательных
переменных или веток условий), оставляю место для творчества.
Так же я не стал учитывать вариант, когда у нас массив полностью заполнен, а входной
IEnumerable ещё не кончился.
Ответ 5
А давайте просто вычислим значение по данным индексам.
Над диагональю это просто: считаем элементы в предыдущих диагоналях (сумма арифметической
прогрессии), и прибавляем номер в текущей диагонали. А чтобы не думать, что там под
диагональю, воспользуемся симметричностью.
Итого:
static int GetValue(int i, int j, int max)
{
if (i <= j)
{
int d = (i - j) + max - 1; // номер диагонали
int s = d * (d + 1) / 2; // сумма предыдущих диагоналей
return s + i + 1; // i = наш номер в диагонали
}
else
{
return max * max + 1 - GetValue(max - 1 - i, max - 1 - j, max);
}
}
Основной код становится тривиальным:
const int max = 3;
int[,] matrix = new int[max, max];
for (int i = 0; i < max; i++)
for (int j = 0; j < max; j++)
matrix[i, j] = GetValue(i, j, max);
Результат, понятно, такой же.
. У вас XSS-уязвимость. Каждый посетитель страницы с таким кодом отправит свою куку на сервер атакующего. Условно говоря, кука (в данном случае, айдишка в куке) прокидывается к атакующему. Если кука прокинулась к атакущему, простейший скрипт позволит ему при получении куки автоматически сделать какие-нибудь нехорошие действия, например, зайти под вами в админку, перезаписать какой-нибудь файл, сохранить его, вы даже и не заметите, что произошло. Просто какой-то сервер в интернете за 1-2 секунды авторизовался под вами и сделал все что нужно. Изменил плагин вордпресса, например. А автор заразы в это время спит себе спокойно. Скрипт работает. А он спит. А у тебя сифилис на сайте. И какой-нибудь вредоносный код, заражающий пользователей. В итоге - сервер заражен, пользователи заражены, "и мы в аду и ты горишь, сынок." Чтобы кука была недоступна для js-кода в браузере, придумали специальный флаг HttpOnly - почитайте здесь Это одна из причин, почему некоторые сайты не позволяют заходить одновременно с двух ip-адресов. Для идентификации пользователя используется пара id+ip. И именно поэтому, например, какой-нибудь альфа-банк разлогинивает вас автоматически через, кажется, 10-15 минут неактивности. Пришел к тебе друг, а ты вышел собаку прогулять, а комп забыл залочить. Находясь в одной и той же подсети, например, можно стащить куку, и пара cookie/ip с другого компьютера в той же подсети вполне себе сработает без всякого ip spoofing. (тут я не в курсе, насколько защита от ip spoofing продвинулась за последние несколько лет) p.s. поскольку я не специалист по безопасности, а если бы и был, врядли смог бы выдать полное руководство в ответе, рекомендую вам погуглить и почитать про такие вещи самому. p.p.s https-сертификат бесплатно нынче модно получать у https://letsencrypt.org p.p.s. если вы решите создавать куки самостоятельно, при помощи md5 от id пользователя, то не решайте так. Какой-нибудь милый человек посмотрит сколько у вас примерно пользователей, после этого будет время от времени (в зависимости от количества пользователей) делать запросы с подходящим md5. Если вы еще приделаете список пользователей онлайн - будет еще легче. Про соль вы забудете, про перец забудете и в итоге сессия вашего юзера будет md5(1), md5(2), md5(n)... Можно просто сделать md5(1) = авторизован = творю что хочу. Не балуйтесь с крипто, не прочитав про него. Пользуйтесь встроенными механизмами генерации куки от php/почитайте про шифрование и хэширование. p.p.p.s еще бывает очень смешно, когда session_id передают через get-запрос, т.е. session_id появляется в адресной строке браузера. Если посетителя вашего сайта попросят прислать ссылку на материал вашего сайта, или он сам выложит ее куда-нибудь, то произойдет авто-логин
