Найти сумму максимальных значений

@wonderdoggydog · Регистрация: 16.02.2017

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

Доброго времени суток. Вот условие задачи: Выставка проходит в зале, разделенном на MxN павильонов. Каждая из 4 стен имеет дверь в соседний павильон (кроме граничных). Каждый павильон раздает посетителям предмет одного вида, выдают только один раз в одни руки. Однако посещать данный павильон можно сколь угодно раз. Путь начинается с (1,1) и состоит и последовательности координат. Необходимо выяснить, на какую максимальную сумму можно набрать предметов в течение К минут, если на посещение одного павильона дается 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
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
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n, m, i, j, k, max = 0;
            Console.WriteLine("Введите n: ");
            n = Int32.Parse(Console.ReadLine());
            Console.WriteLine("Введите m: ");
            m = Int32.Parse(Console.ReadLine());
            if ((m == 0 || n == 0) || (m < 0 || n < 0) || (m == 0 && n == 0) || (m < 0 && n < 0))
            {
                Console.WriteLine("Ошибка, не корректно введено значение!");
            }
            int[,] mas = new int[n, m];
            Console.WriteLine("Вот он, выставочный зал: ");
            Random r = new Random();
            for (i = 0; i < n; i++)
            {
                for (j = 0; j < m; j++)
                {
                    mas[i, j] = r.Next(9);
                    Console.Write(mas[i, j] + "\t");
                }
                Console.WriteLine();
            }
 
            Console.WriteLine();
            //for (i = 0; i < n; i++)
            //{
            //    for (j = 0; j < m; j++)
            //    {
            //        dubl[i, j] = 0;
            //        Console.Write(dubl[i, j] + "\t");
            //    }
            //    Console.WriteLine();
            //}
            Console.WriteLine("------------------------------------------------");
            Console.WriteLine("Введите количество минут на посещение выставки: ");
            k = Int32.Parse(Console.ReadLine());
            int p;
            int e = 0;
            int g = 0;
            int h = 0;
            int s = 0;
            p = mas[0, 0];
 
            for (i = 0; i < 1; i++)
            {
                for (j = 0; j < k; j++)
                {
                    if (mas[i, j + 1] > mas[i + 1, j])
                    {
                        //mas[i, j] = mas[i, j] + mas[i, j + 1];
                        p += mas[i, j + 1];
                    }
                    if (mas[i + 1, j] > mas[i, j + 1])
                    {
                        // mas[i, j] = mas[i + 1, j] + mas[i, j];
                        e += mas[i + 1, j];
                    }
                    if ((i >= 1 && j >= 1) || (i >= 1 || j >= 1))
                    {
                        if (mas[i - 1, j] > mas[i, j + 1] && mas[i - 1, j] > mas[i + 1, j] && mas[i - 1, j] > mas[i, j - 1])
                        {
                            g += mas[i - 1, j];
                        }
                        if (mas[i, j - 1] > mas[i, j + 1] && mas[i, j - 1] > mas[i + 1, j] && mas[i, j - 1] > mas[i - 1, j])
                        {
                            h += mas[i, j - 1];
                        }
                    }
                    int[] dubl = new int[] { p, e, g, h };
                    Console.WriteLine();
 
                    for (i = 0; i < 3; i++)
                        Console.Write(dubl[i] + " ");
 
                    for (i = 0; i < 3; i++)
                    {
                        if (max < dubl[i])
                            dubl[i] = max;
                    }
                    s = max + s;
                    Console.Write(p + "\t");
                }
            }
 
            //for (i = 0; i < 1; i++)
            //{
            //    for (j = 0; j < k; j++)
            //    {
                    
            //        if (mas[i, j + 1] > mas[i + 1, j])
            //        { 
            //            //mas[i, j] = mas[i, j] + mas[i, j + 1];
            //            p+= mas[i, j+1];
            //        } 
            //        if (mas[i + 1, j] > mas[i, j + 1])
            //        {
            //           // mas[i, j] = mas[i + 1, j] + mas[i, j];
            //            p+= mas[i+1, j];
            //        }
                    
            //       if (i>=1 && mas[i - 1, j] > mas[i, j + 1] && mas[i - 1, j] > mas[i + 1, j] && mas[i - 1, j] > mas[i, j - 1])
            //            {
            //                p+= mas[i - 1, j];
            //            }
            //       if (j >= 1 && mas[i, j-1] > mas[i, j + 1] && mas[i, j-1] > mas[i + 1, j] && mas[i, j-1] > mas[i-1, j])
            //       {
            //           p += mas[i, j-1];
            //       }
            //        Console.Write(p+ "\t");
            //        //cur = Max(mas[i + 1, j], mas[i - 1, j], mas[i, j + 1], mas[i, j - 1]) + mas[i, j];
            //    }
            //}
            
            Console.WriteLine("Максимальная сумма составляет: " + s);
            //for (i = 0; i < n; i++)
            //{
            //    for (j = 0; j < m; j++)
            //    {
            //        Console.Write(mas[i, j] + "\t");
            //    }
            //    Console.WriteLine();
            //}
            Console.ReadKey();
        }
 
        //public static int Max(int v1, int v2, int v3, int v4)
        //{
        //    return Math.Max(Math.Max(v1, v2), Math.Max(v3, v4));
        //}
    }
}

Все, что закомментировано тоже можно использовать, может там что правильное и было.

@wonderdoggydog · 02.04.2017, 13:04 **[ТС]**

Сообщение от titan4ik

Посещение соседнего павильона занимает 1 минуту. При этом покупки может и не быть, если в этом павильоне покупатель был и уже купил товар

аа, извините, просто я не совсем так понял, тогда все в порядке

@ata · 02.04.2017, 15:45

Сообщение от titan4ik

Хороший образ.
Абсолютно согласен с вашими мыслями по этому поводу.

Ну, это не я придумал, к сожалению.

https://www.youtube.com/watch?v=1aBlEpGENGs

Очень похожий принцип был использован еще в самых первых реализациях игры Pac-Man, чтобы привидения бежали за игроком и пытались его поймать. На первый взгляд их поведение разумно, а на самом деле алгоритм предельно прост: игрок оставляет за собой запах, привидения идут по нему. Никакие A* или что-то в этом роде игровые автоматы тех лет просто не потянули бы.

Еще можно попробовать применить алгоритм Дейкстры или алгоритм Флойда-Уоршела. Музей можно представить как граф, в вершинах которого стоимость предметов, а длины ребер соответствуют длине пути из комнаты в комнату.

https://www.youtube.com/watch?v=UA6aV1XJCGg
https://www.youtube.com/watch?v=DmrFwLcDl9c

@wonderdoggydog · 02.04.2017, 20:22 **[ТС]**

Diamante, Извините, а вы в С++ можете помочь? Тут уже моему другу нужна помощь, но сам он не может скинуть на форум. Там как бы и код готовый есть, просто его исправить нужно. Только вот я не знаю, наверное снова тему создавать нужно? Еще раз прошу прощения за наглость)

Новые блоги и статьи Все статьи Все блоги /
Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия	Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .

@wonderdoggydog 0 / 0 / 0 Регистрация: 16.02.2017 Сообщений: 49
	02.04.2017, 20:22 [ТС]
	Diamante, Извините, а вы в С++ можете помочь? Тут уже моему другу нужна помощь, но сам он не может скинуть на форум. Там как бы и код готовый есть, просто его исправить нужно. Только вот я не знаю, наверное снова тему создавать нужно? Еще раз прошу прощения за наглость) 0