Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 28.04.2010
Сообщений: 7
1

Двумерный массив состоит из нулей и единиц. Найти хотя бы одну строки или один столбец, не содержащих 1, или сообщить, что таковых нет

28.04.2010, 18:37. Показов 2165. Ответов 4
Метки нет (Все метки)

0Добрый день!! Помогите пожалуйста решить эту задачу: Двумерный массив состоит из нулей и единиц. Найти хотя бы одну строки или один столбец, не содержащих 1, или сообщить, что таковых нет. зАРАНЕЕ ОГРОМНОЕ СПАСИБО!!!
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.04.2010, 18:37
Ответы с готовыми решениями:

90. (7 б.) Матрица K(m,m) состоит из нулей и единиц. Найти в ней номера (индексы) хотя бы одной строки или хотя бы одного столбца, не содержащих един
90. (7 б.) Матрица K(m,m) состоит из нулей и единиц. Найти в ней номера (индексы) хотя бы одной...

Матрица A(m;m) состоит из нулей и единиц. Найти в ней номера (индексы) хотя бы одной строки и хотя бы одного столбца, не содержащих единицы
Матрица A(m;m) состоит из нулей и единиц. Найти в ней номера (индексы) хотя бы одной строки и хотя...

Матрица C(m;m) состоит из нулей и единиц. Найти в ней номера (индексы) хотя бы одной строки и хотя бы одного столбца
Задание: Матрица C(m;m) состоит из нулей и единиц. Найти в ней номера (индексы) хотя бы одной...

Найти в матрице, состоящей из нулей и единиц, номера (индексы) хотя бы одной строки и хотя бы одного столбца, не содержащих единицы.
Матрица С(m;m) состоит из нулей и единиц. Найти в ней номера (индексы) хотя бы одной строки и хотя...

4
9 / 9 / 1
Регистрация: 03.04.2010
Сообщений: 22
28.04.2010, 19:30 2
Цитата Сообщение от Данила777 Посмотреть сообщение
0Добрый день!! Помогите пожалуйста решить эту задачу: Двумерный массив состоит из нулей и единиц. Найти хотя бы одну строки или один столбец, не содержащих 1, или сообщить, что таковых нет. зАРАНЕЕ ОГРОМНОЕ СПАСИБО!!!
Добрый Выложите свои наработки - легче подправить, чем писать с нуля
Для того чтобы перебрать все эл-ты массива используйте вложенные циклы.
Например:
Java
1
2
3
4
5
6
7
8
for(int i=0;i<Strok;i++)
{
   for(int j=0;j<Stolbcov;j++)
      {
         if(Massiv[i][j]!=1)
            //тут уж сами додумайте :)
      }
}
0
0 / 0 / 0
Регистрация: 28.04.2010
Сообщений: 7
28.04.2010, 21:35  [ТС] 3
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
public class b1 {
  public static void main (String[] args) {
    int i,t,s,s1,f1,f, j, n=2; 
    int a[][]=new int[n][n];
        System.out.println ("Исходный массив a[][]:");
        for (i=0; i<n; i++) {
          for (j=0; j<n; j++)         
          {        a[i][j]=(int)(2*Math.random());
               System.out.print(a[i][j] + " " );           
        }               
        System.out.println();       
                }       
        t=1;        
         {s =a[0][0]+a[0][1];
          s1 =a[1][0]+a[1][1];
          f =a[0][0]+a[1][0];
          f1 =a[0][1]+a[1][1];
          t=a[0][0]+a[0][1]+a[1][0]+a[1][1];
        if (s==0 ^ s1==0 )  {t=0 ;}
        if (f==0 ^ f1==0 )  {t=0 ;}
        if (f==0 ^ s1==0 )  {t=0 ;}
        if (s==0 ^ f1==0 )  {t=0 ;}
        if (t==0 )  {  
             System.out.println();
             System.out.print("1 - таковых нет");  }
         }        
  }         
}
0
633 / 525 / 165
Регистрация: 01.04.2010
Сообщений: 1,843
29.04.2010, 10:15 4
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
    public static void main(String[] args) {
        Random rnd = new Random();
        final int SIZE = rnd.nextInt(21);
        int a[][] = new int[SIZE][SIZE];
        for (int i = 0; i < SIZE; i++) {
            if (rnd.nextDouble() > .2) {
                for (int j = 0; j < SIZE; j++) {
                    if (rnd.nextDouble() < .5) {
                        a[i][j] = rnd.nextInt(2);
                    }
                }
            }
            System.out.println(Arrays.toString(a[i]));
        }
 
        Set<Integer> rows = new HashSet<Integer>();
        Set<Integer> cols = new HashSet<Integer>();
        for (int i = 0; i < SIZE; i++) {
            for (int j = 0; j < SIZE; j++) {
                if (a[i][j] == 1) {
                    rows.add(Integer.valueOf(i));
                    cols.add(Integer.valueOf(j));
                }
            }
        }
        System.out.println("Количество строк, содержащих единицу: "
                + rows.size());
        System.out.println("Количество столбцов, содержащих единицу: "
                + cols.size());
    }
0
34 / 34 / 10
Регистрация: 11.05.2010
Сообщений: 110
11.05.2010, 21:28 5
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
public class FindInMatrix {
 
    public static void main(String []args) {
    FindInMatrix f = new FindInMatrix();
    System.out.println();
    f.showMatrix();
    }
 
    public FindInMatrix()
    {
 
        a = array.getArray();
        int sumColumn;
            for(int i = 0; i < array.rows; i++) {
            sumColumn = 0;
            
                int sumRow = 0;
                for(int j = 0; j < array.columns; j++) {
                sumColumn += a[j][i];
                sumRow += a[i][j];
                }
                if(sumRow < array.columns) {
                rowsWithout1[i] = 0;
                rowEx = true;
                }
                else
                rowsWithout1[i] = 1;
                
                if(sumColumn < array.rows) {
                colWithout1[i] = 0;
                colEx = true;
                }
                else
                colWithout1[i] = 1;
            }
            System.out.print("Rows without 1 ");
            if(rowEx == true) {
            System.out.println("exists. They are:");        
                for(int i = 0; i < rowsWithout1.length; i++) {
                    
                    if(rowsWithout1[i] == 0) System.out.println("row # " + (i+1));
                    
                }
            }
            else
            System.out.println("doesn't exists.");
            
            System.out.print("Columns without 1 ");
            if(rowEx == true) {
            System.out.println("exists. They are:");
                for(int i = 0; i < rowsWithout1.length; i++) {
                    
                    if(rowsWithout1[i] == 0) System.out.println("column # " + (i+1));
                    
                }
            }
            else
            System.out.println("doesn't exists.");
    }
    public void showMatrix() {
        for(int i = 0; i < array.rows; i++) {
            for(int j = 0; j < array.columns; j++) {
            System.out.print(a[i][j] + " ");
            }
            System.out.println();
        }
    }
        static RandomArray array = new RandomArray();
        private int [][]a = new int[5][5];
 
        private boolean rowEx = false, colEx = false;
        private int [] rowsWithout1 = new int[array.rows];
        private int [] colWithout1 = new int[array.columns];
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.05.2010, 21:28

Определить на каких позициях числа стоят нули или сообщить, что нулей нет
1) Дано натуральное число. Определить на каких местах стоят нули или сообщить, что нулей нет

Массив: В массиве найти среднее арифметическое чисел, оканчивающихся на единицу, или сообщить, что таких чисел нет.
Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое...

Дан двумерный массив.Найти количество столбцов этого массива,содержащих хотя бы один положительный элемент
Дан двумерный массив.Найти количество столбцов этого массива,содержащих хотя бы один положительный...

Найти слово, встречающееся в каждом предложении, или сообщить, что такого слова нет
Дана строка, содержащая текст на русском языке.Найти слово, встречающееся в каждом предложении, или...

Найти слова, встречающиеся в каждом предложении, или сообщить, что таких слов нет
Разработать программу решения задачи.Дан файл, содержащий текст на русском языке.Найти слова,...

Найти слово, встречающееся в каждом предложении, или сообщить, что такого слова нет
Я ни как не могу вывести повторяющиеся слова на экран.Помогите пожалуйста. namespace...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.