Как найти в двумерном массиве размера N×N минимальный элемент главной диагонали квадратного массива?
#include <iostream>
using namespace std;
int main() {
int n, m;
int a[500][500], min = a[0][0];
cin >> n;
//Ввод массива
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cin >> a[i][j];
}
}
min = a[0][0];
//Поиск минимума
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (a[j][j] > min) {
min = a[j][j];
}
}
}
cout << min;
return 0;
}
Ответы (3 шт):
Автор решения: CameL
→ Ссылка
Добавьте условие проверки на нахождение на главной диагонали и объявляйте минимальный элемент после ввода массива
#include <iostream>
using namespace std;
int main() {
int n, m;
int a[500][500], min = a[0][0];
cin >> n;
//Ввод массива
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cin >> a[i][j];
}
}
min = a[0][0];
//Поиск минимума
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (a[j][j] < min && i == j) {
min = a[j][j];
}
}
}
cout << min;
return 0;
}
Автор решения: ТарасПрогер
→ Ссылка
#include <numeric>
#include <iostream>
using namespace std;
int main()
{
constexpr size_t size = 4; // этапа компиляции
int arr[size][size];
for (size_t i = 0; i < size; i++)
{
for (size_t j = 0; j < size; j++)
{
cin >> arr[i][j];
}
}
int min = numeric_limits<int>::max(); // макс. значение int'а
size_t j = 0;
for (size_t i = 0; i < size; i++)
{
if (arr[i][j] <= min)
min = arr[i][j];
j++; // сдвиг по row
}
cout << min << endl;
}
Автор решения: AR Hovsepyan
→ Ссылка
Вы собираетесь ввести четверть миллиона чисел с клавиатуры? Или генерируйте эти числа, или берите поскромнее размер массива. Не нужно использовать лишние объекты и не нужен никакой вложенный цикл для проверки элементов только главной диагонали. Все очень просто:
const int n = 5;
int a[n][n];
//Ввод массива
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cin >> a[i][j];
}
}
//Поиск минимума
int min = a[0][0];
for (int j = 1; j < n; j++)
if (a[j][j] < min)
min = a[j][j];
cout << min;