Неадекватно большое значение?

Question

[дмитрий шевченко]

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

short cost = 0 ,mass=0;


    short min=10000, min_x, min_y;
    for (; true;) { //поиск минимальных значений 
        for (int i = 0; i < x; i++) {
            for (int k = 0; k < y; k++) {
                if (field_price[i][k] < min && field_price[i][k] != 0) {
                        min = field_price[i][k];
                        min_x = i;
                        min_y = k;
                }
            }
        }
        mass += field_mass[min_x][min_y];
        field_price[min_x][min_y] = 10000;
        if (mass > size) {
            cout << cost;
            return 1;
        }
        cost += min;
        min = 100000;
        
    }

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

Answer 1

[Александр Ананьев]

У вас переполнение. Смотрите
пределы типов

Comments

[дмитрий шевченко]

ему взяться неоткуда , там не может его быть.

[Евгений Шатунов]

дмитрий шевченко, давай начнем с того, что напишем прямо здесь максимальное значение, которое может хранить переменная с типом short int.

[дмитрий шевченко]

Евгений Шатунов, 32767 , а в моем случае это значение должно быть 1661 .

[galaxy]

дмитрий шевченко, min = 100000; - опечатка? или в коде так?

[Евгений Шатунов]

дмитрий шевченко, максимальное значение, все верно, 32767.

а в моем случае это значение должно быть 1661

Должно быть, но не является. Сколько раз и какие числа складываются в cost?

Сперва у тебя есть строка short min=10000,, потом следом за cost += min; я вижу строку min = 100000;. Какое из присеваемых min значений неправильное?
Мне кажется - второе, т.к. оно приводит к переполнению знакового целого и вносит в твой код UB. Но вопрос к тебе, как к автору кода. Может быть тебе стоит отказаться от short, хотя бы в виду того что все операции у тебя все равно проходят через integer promotion.

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