Помогите кто может (Массивы 2-х мерные)

[raccooni]

Проблема в следующем:
Необходимо следующее по условию дан массив 5х5 целочисл. Необходимо подсчитать количество строк содержащих каждое число (1,2,3,4,5) по одному разу. По возможности напишите как можно более подробное описания.


Спасибо всем !!!

[theos]

Эм... А что конкретно не получается? Что Вы уже сделали?

[K1ller]

Напишите тестовый пример, плиз.

[theos]

То есть Вам для решения Вашей задачи лень даже попробовать написать что-то, почитать умную книжку и попытаться что-то понять? Вам нужен готовый текст?

Программа ведь предельно простая. Такие пишут в 7м классе школы.

[raccooni]

да нет я не знаю как оптимизировать анализ проверки строки.
Потому что написать отдельно для каждой цифры можно но вот для всего сразу как не знаю. Вот это я и имел в виду.

[ivan89]

Необходимо следующее по условию дан массив 5х5 целочисл. Необходимо подсчитать количество строк содержащих каждое число (1,2,3,4,5) по одному разу

#include <iostream>
#include <conio.h>
int main()
{
	using namespace std;
	int a[5][5],j;
	int t1,k=0,t=0,t2=0;

	for(int i=0; i<5; i++)
	 for(j=0; j<5; j++)
	   cin>>a[i][j];

	 for(i=0; i<5; i++)
	 {
		for(t1=1; t1<=5; t1++)
		{
		  for(j=0; j<5; j++)
		   if(a[i][j]==t1)
		    k++;
		   
		   if(k==1)
		   :d  t++;
		   k=0;
		}
		if(t==5)
		 t2++;
		t=0;
	 }
	 cout<<"kolihevo:="<< t2 <<endl;
	 getch();
	 return 0;
}

[theos]

Для каждой строки проход сделайте таким:

Сначала проверьте, есть ли 0 в строке. Если есть - всё, условие не выполнено.

Если нет нулей. Пройдите циклом от 1 до 5 и замените первую 1, 2, ... 5 встратившуюся в строке на 0.

В конце, если условие выполнено, строка будет нулевая.

Мне кажется это проще всего. Можно, конечно, тупо флаги ставить. Правда при этом мы изменяем в процессе сам массив - это большой минус, если это критично.

В принципе могу код быстренько набросать.

[raccooni]

Сообщение от theos

Для каждой строки проход сделайте таким:

Сначала проверьте, есть ли 0 в строке. Если есть - всё, условие не выполнено.

Если нет нулей. Пройдите циклом от 1 до 5 и замените первую 1, 2, ... 5 встратившуюся в строке на 0.

В конце, если условие выполнено, строка будет нулевая.

Мне кажется это проще всего. Можно, конечно, тупо флаги ставить. Правда при этом мы изменяем в процессе сам массив - это большой минус, если это критично.

В принципе могу код быстренько набросать.

Это было бы не плохо

[theos]

#include <stdio.h>



int main()
{
	int m[5][5]; // не будем морочиться с динам. выделением
	int i,j,k;
	int res = 0;


	// читаем массив с клавиатуры
	for(i = 0;i < 5;i++)
	for(j = 0;j < 5;j++)
	{
		printf("Enter (int) element %d, %d: ",j+1,i+1);
		scanf("%d", &m[i][j]);
	}

	for(i = 0;i < 5;i++)
	{
		for(j = 0;j < 5;j++) if(m[i][j] == 0) break;
		if(m[i][j] == 0) continue; // если нашли хоть один 0 - условие неверно

		for(k = 1;k <= 5;k++) // число, которое ищем
		{
			for(j = 0;j < 5;j++)
			{
				if(m[i][j] == k)
				{
					m[i][j] = 0; // первое в строке совпадение заменим на 0
					break;
				}
			}
		}

		for(j = 0;j < 5;j++) if(m[i][j] != 0) break;


		if(m[i][4] != 0) continue;
		// если в строке остались только 0 - всё верно
		res += 1;
	}	

	printf("\nResult: %d\n", res);
	
	return 0;
}

[raccooni]

if(m[i][4] != 0) continue;
// если в строке остались только 0 - всё верно
res += 1;

Скажите а что означает 4 в теле условия