Список вопросов
Как зайти в Даркнет?!
25th January, 01:11
5
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
893
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
948
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
938
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
1724
0
период по дням
25th October, 10:44
3955
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
3720
0
Некорректный скрипт для закрытия блока
14th April, 18:33
4613
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
4381
0
Помогите пожалуйста решить задачи
24th November, 23:53
6085
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
4350
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
4395
0
Метода Крамера С++
23rd October, 11:55
4309
0
помогите решить задачу на C++
22nd October, 17:31
4002
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
4492
0
Python с нуля: полное руководство для начинающих
18th June, 13:58
2599
0
Решение задачи Фермер - 2 с Acmp
Без пояснения   Просмотров: 2523
После решения задачи с пашней земли, фермер хочет построить на этой земле как можно больший по площади сарай прямоугольной формы. Но на его участке есть деревья и хозяйственные постройки, которые он не хочет никуда переносить. Для простоты представим ферму прямоугольной сеткой размера M×N. Каждое из деревьев и построек размещается в одном или нескольких узлах сетки. Сарай должен быть построен на свободных узлах сетки.
Помогите фермеру определить максимально возможную площадь сарая.
Помогите фермеру определить максимально возможную площадь сарая.
Код
#include #include #include #include #include using namespace std; int main() { unsigned n, m; char tch; cin >> n >> m; vector< vector< unsigned short > > a; vector< unsigned short > t; for(unsigned i = 0; i < n; ++i) { t.clear(); for(unsigned j = 0; j < m; ++j) { cin >> tch; t.push_back(tch - 48); } a.push_back(t); } int r = 0; vector< int > c(n + 1, 0); for(int x = m - 1; x >=0; --x) { // cout << "------- x = " << x << " -------\n"; for(int y = 0; y < n; ++y) c[y] = a[y][x] ? c[y] + 1 : 0; // //cout << x << endl; //for(int i: c) // cout << i << " "; //cout << endl; // stack< pair< int, int > > s; int w = 0; for (int y = 0; y <= n; ++y) { // cout << y << ":" << "w = " << w << " c[y] = " << c[y] << endl; if (c[y] > w) { s.push(make_pair(y, w)); w = c[y]; } if (c[y] < w) { int y0, w0; do { y0 = s.top().first; w0 = s.top().second; s.pop(); if (w * (y - y0) > r) r = w * (y - y0); w = w0; } while (c[y] < w); w = c[y]; if (w != 0) s.push(make_pair(y0, w0)); } } // cout << "r = " << r << endl; } cout << r; return 0; }
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас: