VPF::[C].Прямоугольная матрица. - Форум программистов

WaxMuDb

Дата 28.5.2007, 17:37 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 34
Регистрация: 16.8.2006

Репутация: нет
Всего: нет

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

Dov

Дата 29.5.2007, 10:47 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Код

#include<stdio.h>

#define SIZE 5

int stolbec_bez_nuley(int matr[][SIZE], int col)
{
    int i;
    
    for(i = 0; i < SIZE; i++)
        if(matr[i][col] == 0)
            return 0;
            
    return 1;
}

int sum_elem(int matr[][SIZE], int row)
{
    int j;
    int sum = 0;
    
    for(j = 1; j < SIZE; j += 2)
        if(matr[row][j] > 0)
            sum += matr[row][j];
    
    return sum;        
}

void swap(int* a, int* b)
{
    int tmp;

    tmp = *a;
    *a  = *b;
    *b  = tmp; 
}

int main(int argc, char* argv[])
{ 
    srand((unsigned)time(NULL));
       
    int matrix[SIZE][SIZE];
    int i, j, k;
    int sum = 0;
    
    for(i = 0; i < SIZE; i++)
        for(j = 0; j < SIZE; j++)
            matrix[i][j] = rand() % 19 - 9; 
            
    for(i = 0; i < SIZE; i++)
        sum += stolbec_bez_nuley(matrix, i);        
    
    for(i = 0; i < SIZE; i++)
    {
        for(j = 0; j < SIZE; j++)
            printf("%4d", matrix[i][j]);
        puts("");    
    }    
    printf("\nstolbcov bez nuley: %d\n\n", sum);
    
    for(k = 0; k < SIZE; k++)
    {
        for(i = 0; i < SIZE - 1; i++)
        {
            if(sum_elem(matrix, i) > sum_elem(matrix, i + 1))
                for(j = 0; j < SIZE; j++)               
                   swap(&matrix[i][j], &matrix[i + 1][j]);
        }
    }
      
    for(i = 0; i < SIZE; i++)
    {
        for(j = 0; j < SIZE; j++)
            printf("%4d", matrix[i][j]);
        printf("   (%d)\n", sum_elem(matrix, i));         
    }
    
    puts("\nPress any key to quit...");
    getchar();    
        
    return 0;
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »