#include <iostream>
#include <vector>
#include <cstdint>
using namespace std; template <class T>
istream& operator>>(istream &in, vector<T> &vec) { for (auto &it : vec) in >> it; return in;
}
template <class T>
ostream& operator<<(ostream &out, vector<T> &vec) { for (auto &it : vec) out << it << ' '; return out;
}
template <class T, class U>
istream& operator>>(istream &in, pair<T, U> &pair) { in >> pair.first >> pair.second; return in;
}
template <class T, class U>
ostream& operator<<(ostream &out, pair<T, U> &pair) { out << pair.first << ' ' << pair.second; return out;
}
signed main(void) { int32_t n; cin >> n; vector<vector<int64_t>> a(n, vector<int64_t>(n,-1)); int64_t x = 0, y = n/2; a[x][y] = 1; for(int32_t i = 2; i <= n*n; ++i) { int _x = x, _y = y; if(!x) { x = n-1; } else { --x; } if(y == n-1) { y = 0; } else { ++y; } if(a[x][y] != -1) { x= _x, y = _y; while(a[x][y] != -1) { if(x == n-1) { x = 0; } else { ++x; } } } a[x][y] = i; } for(int32_t i = 0; i < n; ++i) { cout << a[i] << '\n'; } return 0; }
Объяснение:
Считается, что первыми носителями были стены пещер, на которые наносились наскальные рисунки. Целью таких надписей было хранение данных, передача их своим потомкам. С их передавались основные моменты охоты, семейного быта, верования и другие значимые события. Со временем люди стали применять для этих целей уже глиняные таблички и папирус, на которых писали уже иероглифами или буквами.
Значительно позже появляются такие носители информации, как перфокарта и перфолента. Далее, в середине 50-х годов столетия, на смену им приходит магнитная лента. В 1969 году был изобретен первый гибкий диск, что стало прорывом в истории развития устройств хранения информации.
История средств хранения информации, которые мы используем в нынешнее время, началась во второй половине столетия. Наиболее известные и используемые в наше время носители информации - CD- и DVD-диски и Flash-карты. CD-носители относятся к оптическим носителям информации, которые имеют вид диска из пластика, в центре которого находится круглое отверстие. Запись и считывание данных осуществляется с лазера. Преимущественно применяется для записи музыкальных файлов, изображений и документов. В среднем объем устройства - 670 Мбайт. Датой рождения дисков считается 1980 год. Авторами идеи стали две компании с мировым именем - Philips и Sony. DVD имеет такой же вид, как и CD. Разница лишь в том, что его емкость составляет от 4,5 до 17 Гб, что позволяет хранить на нем файлы довольно большого объема. Разработкой данных дисков также занимались компания Philips совместно с Sony с начала 90-х годов столетия. Первый диск был выпущен в 1996 году.
USB-флеш-накопитель - устройство, выполненное на одной микросхеме. Имеет компактный небольшой размер. Емкость устройства от 2 до 512 Гб. Позволяет хранить любые файлы. Появились данные устройства в 2000 году, при этом первый носитель мог вместить лишь 8 Мб информации. Изобретение приписывают израильской компании M-Sistems.
Последний вариант - флеш-накопители. Но, несмотря на свою компактность, они довольно ненадежны. Во-первых, так до сих пор и не установлен срок работы накопителей. Во-вторых, вы рискуете потерять данные, подключив устройство к компьютеру с вирусом. Выводы Итак, история средств хранения информации, кратко нами описанная, довольно интересная. Мы выяснили, какое из устройств надежнее всего и почему. Надеемся, данная информация была вам полезна.