1 Патрусов А В, 10 июня 2025 г. 19:41:46 |
Я разрезал по спирали - получился довольно симпатичный алгоритм cnt = 0 n -= 1 m -= 1 while True: if n < 1 or m < 1: return cnt cnt += n n, m = m - 1, n
|
|
|
2 Неизвестный, 15 мая 2025 г. 15:14:37 |
#include <iostream> using namespace std; int main() { int M, N; cin >> M >> N; int edges_count = (M - 1) * N + M * (N - 1); int min_edges_for_connectivity = M * N - 1; int max_cuts = edges_count - min_edges_for_connectivity; cout << max_cuts << endl; return 0; }
|
|
|
3 Пожилов Илья Максимович, 27 октября 2024 г. 22:51:02 |
в 1 квадратике можно только 1 раз разорвать узел, надо просто посчитать квадратики.
|
|
|
4 Трубинов Семён Андреевич, 25 марта 2023 г. 21:10:00 |
Для 10% - гроб, но задача прикольная. Насчёт минимального количества ребер для связного графа - можно по индукции доказать.
|
|
|
5 Саморуков Владислав Юрьевич, 01 февраля 2023 г. 17:07:33 |
Нужно посчитать сколько ребер у графа всего и вычесть минимальное количество рёбер, чтобы граф был связанным.
|
|
|
6 Пеньков Павел Константинович, 20 июля 2022 г. 10:15:44 |
Разрывается, если ты порвешь самую правую то правая нижняя точка отделится от всего остального
|
|
|
7 Швецов Дмитрий Васильевич, 19 июля 2022 г. 14:36:05 |
Условие не понятное. Почему нельзя сделать 3 разрыва на сетке 2х3 тоже не понятно, если я рву как на картинке и и допустим правую, она не разрывается на 2 части.
|
|
|
8 Молотков Лука Семенович, 19 января 2022 г. 13:55:57 |
Задача интересная. Но зачем помогать браконьеру?
|
|
|
9 Даутов Алмаз Рамилевич, 19 декабря 2021 г. 18:36:03 |
Формула красиво находится через планарные графы и свойство дерева
|
|
|
10 Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 17 ноября 2021 г. 18:52:26 |
МГМ, В условии сказано "прямоугольную форму размером MxN узлов", то есть считаются узлы, а не ячейки.
|
|
|
11 Милибаева Гульжамал Мажитовна, 17 ноября 2021 г. 17:13:08 |
на картинке не 2х3, а 1х2
|
|
|
12 Шрестха Роман Паванович, 17 ноября 2019 г. 17:29:57 |
На бумажке нарисуйте варианты 2х2, 2х3, 3х3 и станет понятен принцип.
|
|
|
13 Аригато, 30 октября 2019 г. 12:52:10 |
Непонятно условие. Из примера сеть 2 x 3, она же на картинке. Можно сделать и 3 разрыва без разделения сети на две части. Нельзя
|
|
|
14 Лебедев Владислав, 04 октября 2019 г. 3:30:55 |
Надо написать так: В выходной файл OUTPUT.TXT выведите максимальное число разрывов заданной сети, при котором ВОЗМОЖНО не распадение рыболовной снасти Петровича.
|
|
|
15 Шайнюк Роман Григорьевич, 28 августа 2019 г. 15:36:47 |
Можно рассмотреть 3x4 и порезать его как можно легче. Можно ещё подумать как сделать так, чтобы из любой вершины в другую был единственный путь.
|
|
|
16 Шулаев Дмитрий Олегович, 13 октября 2018 г. 7:59:40 |
Я сначала не понял, что 2х2 это точки, а не квадраты c:
|
|
|
17 Пухов Кирилл Викторович, 27 сентября 2018 г. 18:53:12 |
Задача нереально лёгкая, нужно только хорошенько подумать.
|
|
|
18 Серов Тимофей Владимирович, 25 июля 2018 г. 21:16:14 |
Тут нужно понять, как выглядит сеть, когда она ещё не разорвана, но любой разрыв одной лески её разорвёт.
|
|
|