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

@ALEXKIRNAS · Регистрация: 27.06.2013

Студворк — интернет-сервис помощи студентам

Имеется задача: вырезано

Имеется ее решение:

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;
}

Знаю, что код далек от идеала.
Мое решение не проходит один с тестов. Как я могу судить у меня утечка памяти. Я пробовал заменить динамическое виделение статическим, но ошибка осталась.

@zss · 25.08.2013, 18:44

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

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

Оба примера проходят.

@salam · 25.08.2013, 19:27

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

Добавлено через 3 минуты
делать надо все рационально.
заполните два массива c[], r[], где c_i - максимум в i-ом столбце, r_i - максимум в i-ой строке. потом уже просто и понятно считайте ответ.

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@zss Модератор 13769 / 10962 / 6491 Регистрация: 18.12.2011 Сообщений: 29,238
	25.08.2013, 18:44
	Ваша ссылка на задачу не работает. В целом - код приемлемый, за исключением, того, что желательно динамически выделенную память удалять. Добавлено через 5 минут В ссылке знак амперсанда заменяется на $amp; Оба примера проходят. 0

@salam 194 / 174 / 30 Регистрация: 10.07.2012 Сообщений: 800
	25.08.2013, 19:27
	вы поймите, что вы тоже человек. если все остальные впадают в ужас при виде вашего кода, то это как бэ намекает, что и в голове у вас решение не особо хорошее... приведите в порядок свои мысли, подумайте над алгоритмом, потом уже садитесь писать. Добавлено через 3 минуты делать надо все рационально. заполните два массива c[], r[], где c_i - максимум в i-ом столбце, r_i - максимум в i-ой строке. потом уже просто и понятно считайте ответ. 0