Форум программистов, компьютерный форум CyberForum.ru

Некоторые неясности с задачей - C++

Восстановить пароль Регистрация
 
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
25.08.2013, 16:00     Некоторые неясности с задачей #1
Имеется задача: вырезано

Имеется ее решение:
C++
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
#include <stdio.h>
#include <iostream>
 
typedef int *B;
 
int main ()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    short n, m, i=0, z, x, r=0, j, l;
    std::cin >> n >> m;
    // Создание массива и его заполнение
    B *A;
    A= new B [n];
    for(; n-i; i++) *(A+i)=new int [m];
    for(i=0; n-i; i++) for(z=0; m-z; z++) std::cin >> A[i][z];
    // Поиск ответа на вопрос в задаче
    for(z=0; m-z; z++)
    {
        x=j=0;
        for(i=x; n-i; i++) if(A[x][z]<A[i][z]) x=i;
        for(i=0; n-i; i++) if(A[i][z]==A[x][z]) j++;
        i=0;
        while(j--)
        {
        for(;; i++) if(A[i][z]==A[x][z]) break;
        for(l=0; m-l; l++) if(A[i][l]<A[x][z]) break;
        if(!(m-l)) r++;
        }
    }
    // Вывод данных
    std::cout << r;
}
Знаю, что код далек от идеала.
Мое решение не проходит один с тестов. Как я могу судить у меня утечка памяти. Я пробовал заменить динамическое виделение статическим, но ошибка осталась.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.08.2013, 16:00     Некоторые неясности с задачей
Посмотрите здесь:

Подсчёт выражения. Разработка программы и неясности с функцией pow C++
Помогите с задачей с++ C++
C++ Помогите с задачей
Сложности с задачей C++
C++ Главная функция (вводит некоторые значения и передает их и ссылки на некоторые переменные в функцию)
Неясности в работе программы C++
Некоторые неясности с задачей C++
C++ Беда с задачей

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5946 / 5551 / 1784
Регистрация: 18.12.2011
Сообщений: 14,178
Завершенные тесты: 1
25.08.2013, 18:44     Некоторые неясности с задачей #2
Ваша ссылка на задачу не работает.
В целом - код приемлемый,
за исключением, того, что желательно динамически
выделенную память удалять.

Добавлено через 5 минут
В ссылке знак амперсанда заменяется на $amp;

Оба примера проходят.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
25.08.2013, 19:27     Некоторые неясности с задачей #3
вы поймите, что вы тоже человек. если все остальные впадают в ужас при виде вашего кода, то это как бэ намекает, что и в голове у вас решение не особо хорошее... приведите в порядок свои мысли, подумайте над алгоритмом, потом уже садитесь писать.

Добавлено через 3 минуты
делать надо все рационально.
заполните два массива c[], r[], где ci - максимум в i-ом столбце, ri - максимум в i-ой строке. потом уже просто и понятно считайте ответ.
Yandex
Объявления
25.08.2013, 19:27     Некоторые неясности с задачей
Ответ Создать тему
Опции темы

Текущее время: 12:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru