Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Программирование задача на прогу

Андрей пастухов Знаток (417), на голосовании 4 месяца назад
Задача на программирование. Дана матрица N*M. Определить расстояние между минимальным и максимальными элементами матрицы(расстояние Кол-во элементов должно быть нулевым или положительным)
Голосование за лучший ответ
Krab Bark Искусственный Интеллект (294791) 5 месяцев назад
Невозможно. В математике не существует понятия расстояния между элементами матрицы. Хотя его, конечно, можно придумать, но в условии это не сделано. Можно, конечно, принять, что \то манхэттенское расстояние. Тогда

#include<iostream>
#include<iomanip>
#include<ctime>
#include<cstdlib>
using namespace std;
int main(){
int n,m,imax=0,jmax=0,imin=0,jmin=0; srand(time(NULL));
cout<<"Enter the sizes of array: "; cin>>n>>m; cout<<endl;
int **a=new int*[n]; for(int i=0;i<n;i++)a[i]=new int[m];
for(int i=0;i<n;i++)for(int j=0;j<m;j++)a[i][j]=rand()%201-100;
for(int i=0;i<n;i++){for(int j=0;j<m;j++)cout<<setw(4)<<a[i][j]; cout<<endl;}
for(int i=0;i<n;i++)for(int j=0;j<m;j++){
if(a[i][j]>a[imax][jmax])imax=i,jmax=j;
if(a[i][j]<a[imin][jmin])imin=i,jmin=j;}
cout<<abs(imax-imin)+abs(jmax-jmin)<<endl;
for(int i=0;i<n;i++)delete []a[i]; delete []a;}
Батаев Дмитрий Просветленный (22926) 5 месяцев назад
x x x m x x x
x x x x x x x
x x x x x x x
M x x x x x x
есть дельта СOL и есть дельта ROW. Что дальше
Krab BarkИскусственный Интеллект (294791) 5 месяцев назад
Дальше можно, например, по
ttps:// ru.wikipedia.org/wiki/Расстояние_городских_кварталов
Но такие вещи должны быть обговорены в условии.
Батаев Дмитрий Просветленный (22926) Krab Bark, согласен... Просто когда у людей не возникает вопросов по заданию, то это первый признак того, что чел профнепригоден. Научить думать и анализировать НЕВОЗМОЖНО. Это врождённые качества. Есть книга Скиена про алгоритмы, то есть построение решения задачи начинается с её анализа и разложения. Вам объяснять не нужно, а вот большинству вопрошающих бесполезно. Жаль, но селяви
Похожие вопросы