Список вопросов
Как зайти в Даркнет?!
25th January, 01:11
4
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
891
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
946
0
Очень долго работает Update запрос Oracle
27th January, 09:58
912
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
905
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
936
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
1723
0
период по дням
25th October, 10:44
3954
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
3720
0
Некорректный скрипт для закрытия блока
14th April, 18:33
4613
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
4379
0
Помогите пожалуйста решить задачи
24th November, 23:53
6084
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
4350
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
4394
0
Метода Крамера С++
23rd October, 11:55
4308
0
помогите решить задачу на C++
22nd October, 17:31
4001
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
4492
0
Python с нуля: полное руководство для начинающих
18th June, 13:58
2597
0
Решение задачи Максимальная тройка с Acmp
Без пояснения   Просмотров: 2266
В данной двумерной целочисленной таблице размером N × N требуется найти три элемента, сумма которых максимальна. При этом первый элемент должен быть соседним по горизонтали или вертикали со вторым, а второй — с третьим.
Код
// отправьте код, выбрав язык Microsoft Visual C++ #include using namespace std; int sz; vector< vector< short > > a; bool ind_cheker(unsigned i) { if(i < 0) return false; if(i >= sz) return false; return true; } int max_value(unsigned i, unsigned j) { int res = -400; bool iplus1 = ind_cheker(i + 1); bool jmin1 = ind_cheker(j - 1); bool jplus1 = ind_cheker(j + 1); bool imin1 = ind_cheker(i - 1); if(iplus1 * jmin1) res = max(a.at(i).at(j) + a.at(i + 1).at(j) + a.at(i + 1).at(j - 1), res); if(iplus1 * jplus1) res = max(a.at(i).at(j) + a.at(i + 1).at(j) + a.at(i + 1).at(j + 1), res); if(imin1 * jmin1) res = max(a.at(i).at(j) + a.at(i - 1).at(j) + a.at(i - 1).at(j - 1), res); if(imin1 * jplus1) res = max(a.at(i).at(j) + a.at(i - 1).at(j) + a.at(i - 1).at(j + 1), res); if(ind_cheker(i - 2)) res = max(a.at(i).at(j) + a.at(i - 1).at(j) + a.at(i - 2).at(j), res); if(ind_cheker(j - 2)) res = max(a.at(i).at(j) + a.at(i).at(j - 1) + a.at(i).at(j - 2), res); return res; } int main() { cin >> sz; vector< short > t(sz); for(unsigned i = 0; i < sz; ++i) { for(unsigned j = 0; j < sz; ++j) scanf("%hd", &t.at(j)); a.push_back(t); } int mx = -400; for(unsigned i = 0; i < a.size(); ++i) { for(unsigned j = 0; j < a.at(i).size(); ++j) { mx = max(max_value(i, j), mx); } } cout << mx; return 0; }
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас: