Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.03.2011, 20:58   #1
Irina21
Новичок
Джуниор
 
Регистрация: 25.03.2011
Сообщений: 7
По умолчанию Работа с матрицами

Дана целочисленная прямоугольная матрица M и N. Определить:
1)количесвто строк, не содержащих ни одного нулевого элемента;
2)максимальное из чисел, встерчающихся в заданной матрице более одного раза.

Помогите пожалуйста, заранее спасибо)
Irina21 вне форума Ответить с цитированием
Старый 25.03.2011, 21:01   #2
Акоб
Форумчанин
 
Регистрация: 10.01.2011
Сообщений: 243
По умолчанию

Помогите, это всмысле напишите код и желательно побыстрее?
Наработки есть?
Акоб вне форума Ответить с цитированием
Старый 25.03.2011, 21:05   #3
Irina21
Новичок
Джуниор
 
Регистрация: 25.03.2011
Сообщений: 7
По умолчанию

да,да ты меня раскусил,ну не понимаю я этот предмет...а сдать надо, и ничего с этим неподелать!
Irina21 вне форума Ответить с цитированием
Старый 25.03.2011, 21:44   #4
Гром
Старожил
 
Аватар для Гром
 
Регистрация: 21.03.2009
Сообщений: 2,193
По умолчанию

Если нет наработок, то только за деньги. К примеру, моя аська - под аватаром.
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта
Тема на форуме, посвященная ему же
Гром вне форума Ответить с цитированием
Старый 25.03.2011, 22:01   #5
Irina21
Новичок
Джуниор
 
Регистрация: 25.03.2011
Сообщений: 7
По умолчанию

мда, много помощи...спасибо
Irina21 вне форума Ответить с цитированием
Старый 25.03.2011, 22:03   #6
Акоб
Форумчанин
 
Регистрация: 10.01.2011
Сообщений: 243
По умолчанию

Код:
#include<iostream.h>
int	OneOrNo(int*,int,int,int,int);
int main()
{
	int matric[50][50], M, N, Number, Max, i, j;
	cout<<"M = ";
	cin>>M;
	cout<<"N = ";
	cin>>N;
	for(i = 1; i <= M; i++)
		for(j = 1; j <= N; j++)
		{
			cin>>matric[i][j];
		}
	Number = M;
	for(i = 1; i <= M; i++)
		for(j = 1; j <= N; j++)
		{
			if(matric[i][j] == 0)
			{
				Number--;
				break;
			}
		}
//	cout<<Number<<endl;
	Max = matric[i][j];
	for(i = 1; i <= M; i++)
		for(j = 1; j <= N; j++)
		{
			if(Max < matric[i][j] )
			{
				if(OneOrNo(*matric[50][50],i,j,M,N) == 1)
				{
					Max = matric[i][j];
				}
			}
			
		};

	return 0;
}

int	OneOrNo(int *matric[50][50],int a, int b, int M, int N)
{
	for(int i = 1; i <= M; i++)
		for(int j = 1; j <= N; j++)
		{
			if(matric[a][b] == matric[i][j] )
			{
				return 1;
			}
		}
	return 0;
}
Вот вам наработки, у меня какая-то ошибка, если найдете, то есе будет работать.
Акоб вне форума Ответить с цитированием
Старый 25.03.2011, 22:20   #7
Акоб
Форумчанин
 
Регистрация: 10.01.2011
Сообщений: 243
По умолчанию

Вот готовый код))
Код:
#include<iostream.h>
int main()
{
	int matric[50][50], M, N, Number, Max, i, j;
	bool OneOrNo;
	cout<<"M = ";
	cin>>M;
	cout<<"N = ";
	cin>>N;
	for(i = 1; i <= M; i++)
		for(j = 1; j <= N; j++)
		{
			cin>>matric[i][j];
		}
	Number = M;
	for(i = 1; i <= M; i++)
		for(j = 1; j <= N; j++)
		{
			if(matric[i][j] == 0)
			{
				Number--;
				break;
			}
		}
	Max = matric[i][j];
	for(i = 1; i <= M; i++)
	{
		for(j = 1; j <= N; j++)
		{
			OneOrNo = false;
			if(Max < matric[i][j] )
			{
						
					
				
					for(int a = 1; a <= M; a++)
					{
							if(OneOrNo)
							{
								break;
							}
							for(int b = 1; b <= N; b++)
								{
								if(matric[i][j] == matric[a][b])
									{
										if(i == a && j == b)
										{
											continue;
										}
										OneOrNo = true;
										break;
									}
								}
					}
					if(OneOrNo)
					{
						Max = matric[i][j];
					}
			}
			
		}
	}
		cout<<"Number of slides without 0 = "<<Number<<endl;
		cout<<"Max element of the matric = "<<Max;

	return 0;
}
Акоб вне форума Ответить с цитированием
Старый 25.03.2011, 22:28   #8
Irina21
Новичок
Джуниор
 
Регистрация: 25.03.2011
Сообщений: 7
По умолчанию

аааааа))))ты прелесть)))
спасибо большое))))
Irina21 вне форума Ответить с цитированием
Старый 25.03.2011, 22:28   #9
vitaska
Пользователь
 
Регистрация: 03.02.2010
Сообщений: 22
По умолчанию

Цитата:
Сообщение от Акоб Посмотреть сообщение
Вот готовый код))
Код:
#include<iostream.h>
int main()
{
	int matric[50][50], M, N, Number, Max, i, j;
	bool OneOrNo;
	cout<<"M = ";
	cin>>M;
	cout<<"N = ";
	cin>>N;
	for(i = 1; i <= M; i++)
		for(j = 1; j <= N; j++)
		{
			cin>>matric[i][j];
		}
	Number = M;
	for(i = 1; i <= M; i++)
		for(j = 1; j <= N; j++)
		{
			if(matric[i][j] == 0)
			{
				Number--;
				break;
			}
		}
	Max = matric[i][j];
	for(i = 1; i <= M; i++)
	{
		for(j = 1; j <= N; j++)
		{
			OneOrNo = false;
			if(Max < matric[i][j] )
			{
						
					
				
					for(int a = 1; a <= M; a++)
					{
							if(OneOrNo)
							{
								break;
							}
							for(int b = 1; b <= N; b++)
								{
								if(matric[i][j] == matric[a][b])
									{
										if(i == a && j == b)
										{
											continue;
										}
										OneOrNo = true;
										break;
									}
								}
					}
					if(OneOrNo)
					{
						Max = matric[i][j];
					}
			}
			
		}
	}
		cout<<"Number of slides without 0 = "<<Number<<endl;
		cout<<"Max element of the matric = "<<Max;

	return 0;
}
если пользователь введет M - допустим 51 или еще больше, как думаете что будет?
vitaska вне форума Ответить с цитированием
Старый 25.03.2011, 22:32   #10
Акоб
Форумчанин
 
Регистрация: 10.01.2011
Сообщений: 243
По умолчанию

Можно заменить эту строчку
Код:
int matric[50][50], M, N, Number, Max, i, j;
на эту
Код:
int matric[100000000][100000000], M, N, Number, Max, i, j;
Или вас интересовало, реакция компьютера?
Программа просто не будет работать.

Последний раз редактировалось Акоб; 25.03.2011 в 22:37.
Акоб вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
работа с матрицами 3Gun Общие вопросы C/C++ 4 10.12.2010 22:52
С++ работа с матрицами w0lf16 Помощь студентам 2 28.11.2010 14:43
Работа с матрицами (норма матрицы, работа со строками) Neitrosha Помощь студентам 1 26.11.2010 20:19
Работа с матрицами на Си artem7213 Общие вопросы C/C++ 5 21.04.2009 14:37
help!!! работа с матрицами Zagran Паскаль, Turbo Pascal, PascalABC.NET 4 08.01.2007 15:54