0 / 0 / 0
Регистрация: 08.09.2022
Сообщений: 13

Какое минимальное количество перегоревших лампочек k нужно заменить

08.09.2022, 16:36. Показов 1891. Ответов 35
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста решить задачку) Я только начинаю и не понимаю как решить

Щит световой рекламы состоит из лампочек, расположенных в m рядов по n штук. Некоторые
лампочки перегорели. Задано изображение, состоящее из h рядов по w точек, которое нужно отобразить на этом щите.Требуется выяснить, какое минимальное количество перегоревших лампочек k нужно заменить, чтобы можно было отобразить на щите световой рекламы заданное изображение. (Второе изображение нужно отобразить на первом)

Пример ввода:
10 7
1 1 1 0 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 1 1 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1 1
1 1 1 0 1 1 1 1 1 1
9 5
0 1 1 0 0 1 0 0 1
1 0 0 1 0 1 0 1 0
1 0 0 1 0 1 1 0 0
1 0 0 1 0 1 0 1 0
0 1 1 0 0 1 0 0 1

Пример вывода:
0
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.09.2022, 16:36
Ответы с готовыми решениями:

Известно, что среди 90 лампочек имеется 3 перегоревших
Известно, что среди 90 лампочек имеется 3 перегоревших. Вычислить вероятность того, что для выявления всех перегоревших лампочек,...

Какое минимальное количество бит нужно?
С ПОЛНЫМ РЕШЕНИЕМ!ПОЖАЛУЙСТА!

Какое минимальное количество коробочек нужно снять с ёлки?
На ёлке висят 20 коробочек, в пяти из них шоколадные конфеты, а в остальных - бумажки с поздравлениями. Серёжа снял с ёлки несколько...

35
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13211 / 6844 / 1824
Регистрация: 18.10.2014
Сообщений: 17,315
09.09.2022, 17:55
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от programmer_08 Посмотреть сообщение
или плохо что это тупой брут форс?
Нет. В этой задаче подойдет и брут форс. Это задача просто на внимательную работу с индексами.

Почему у вас в правой части условия проверяется tablo[i][j] ? Почему вдруг именно [i][j]? (TC, как видите, тупо скопировал ваше [i][j].)
0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
09.09.2022, 19:30
а, мдя( там тоже должны быть индексы
Code
1
[i + r][j + c]
0
0 / 0 / 0
Регистрация: 08.09.2022
Сообщений: 13
12.09.2022, 22:23  [ТС]
Никак не получается решить, помогите пожалуйста.

Допустим может быть ещё такой вариант ввода и вывода

Ввод:
3 3
1 1 1
1 1 1
1 1 1
3 3
1 1 1
1 1 1
1 1 1
Вывод:
0
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13211 / 6844 / 1824
Регистрация: 18.10.2014
Сообщений: 17,315
12.09.2022, 22:30
Цитата Сообщение от AnGeL63 Посмотреть сообщение
Никак не получается решить,
Так а где нынешный вариант решения?
0
0 / 0 / 0
Регистрация: 08.09.2022
Сообщений: 13
12.09.2022, 22:34  [ТС]
TheCalligrapher, я пыталась по другому, но ничего не получается, только хуже(

Добавлено через 1 минуту
TheCalligrapher, можите пожалуйста подсказать как еще можно условие написать?
0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
12.09.2022, 22:35
Цитата Сообщение от AnGeL63 Посмотреть сообщение
я пыталась по другому,
покажите код
0
0 / 0 / 0
Регистрация: 08.09.2022
Сообщений: 13
12.09.2022, 22:37  [ТС]
programmer_08, я раньше скидывала
0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
12.09.2022, 22:40
AnGeL63, ну во-первых вам ответили, что там ошибка и как её нужно исправить.
во-вторых вы сказали, что меняли его.
0
0 / 0 / 0
Регистрация: 08.09.2022
Сообщений: 13
12.09.2022, 22:42  [ТС]
programmer_08, Эту ошибку я исправила, я пыталась его поменять чтобы хотя бы этот тест сработал но не получилось

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
#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long ll;
typedef long double ld;
 
ll i, j, n, m, w, h, r, c, I, J, kol;
 
int main(){
 
    cin >> n >> m;
 
    ll a[m][n];
 
    ll min = m * n;
 
    for (i = 0; i < m; i++)
        for (j = 0; j < n; j++) cin >> a[i][j];
 
    cin >> w >> h;
 
    ll b[h][w];
 
    for (i = 0; i < h; i++)
        for (j = 0; j < w; j++) cin >> b[i][j];
 
    for (i = 0; i < m - h; i++)
    for (j = 0; j < n - w; j++){
 
        for (r = 0; r < h; r++)
        for (c = 0; c < w; c++)
 
        if (a[i + r][j + c] != b[r][c] && a[i + r][j + c] != 1) kol++;
 
        if (kol < min){
 
            min = kol;
        }
    }
 
    cout << min << endl;
 
    return 0;
}
0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
12.09.2022, 22:49
Цитата Сообщение от AnGeL63 Посмотреть сообщение
ll i, j, n, m, w, h, r, c, I, J, kol;
уберите
Цитата Сообщение от AnGeL63 Посмотреть сообщение
using namespace std;
уберите
Цитата Сообщение от AnGeL63 Посмотреть сообщение
#include <bits/stdc++.h>
что ето такое, ну да ладно...

Добавлено через 1 минуту
зачем вам такие большие числа?

Добавлено через 58 секунд
и так объявлять массивы, как делаете это вы - нельзя!
0
0 / 0 / 0
Регистрация: 08.09.2022
Сообщений: 13
12.09.2022, 22:51  [ТС]
programmer_08, ну уберу я это, но этот тест не станет после этого проходить

Добавлено через 52 секунды
programmer_08, я не знаю как само условие написать
0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
12.09.2022, 22:52
учите c++ тогда будет всё работать! это же вроде бы не в первый раз когда вы так объявляете массивы... ну или это вас учат так. где вы учитесь? и на кого?

Добавлено через 17 секунд
у вас не компилируется программа даже

Добавлено через 15 секунд
читайте учебники!
0
Нарушающий
417 / 305 / 46
Регистрация: 13.04.2022
Сообщений: 1,759
12.09.2022, 22:55
Ну что, кто-то сумел решить?
0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
12.09.2022, 23:04
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
#include <iostream>
#include <cstdlib>
 
int** create(unsigned r, unsigned c)
{
    int ** arr = new int*[r];
    for(int i = 0; i < r; i++)
        arr[i] = new int[c]{};
    return arr;
}
 
void fill(int** arr, unsigned r, unsigned c)
{
    for(int i = 0; i < r; i++)
        for(int j = 0; j < c; j++)
            arr[i][j] = rand() % 2;
}
 
void input(int** arr, unsigned r, unsigned c)
{
    for(int i = 0; i < r; i++)
        for(int j = 0; j < c; j++)
            std::cin >> arr[i][j];
    while(std::cin.get() != '\n');
}
 
void print(int** arr, unsigned r, unsigned c)
{
    for(int i = 0; i < r; i++)
    {
        std::cout << "\n" << arr[i][0];
        for(int j = 1; j < c; j++)
            std::cout << " " << arr[i][j];
    }
}
 
void clear(int** arr, unsigned r)
{
    for(int i = 0; i < r; i++)
        delete[] arr[i];
    delete[] arr;
}
 
int main()
{
    int m, n, h, w;
    std::cin >> m >> n >> h >> w;
    while(std::cin.get() != '\n');
    int **tablo = create(m, n), **image = create(h, w);
    
    fill(tablo, m, n);
    fill(image, h, w);
    
    //input(tablo, m, n);
    //input(image, h, w);
    
    std::cout << "\ntablo\n";
    print(tablo, m, n);
    std::cout << "\nimage\n";
    print(image, h, w);
    
    int I, J, min = m * n;
    for(int i = 0; i <= m - h; i++)
        for(int j = 0; j <= n - w; j++)
        {
            int c = 0;
            for(int r = 0; r < h; r++)
                for(int c = 0; c < w; c++)
                    if(tablo[i + r][j + c] != image[r][c] && tablo[i + r][j + c] != 1)//мдя очепятался конкретно я) 0 - рабочие, 1 - нерабочие
                        c++;
            if(c < min)
            {
                min = c;
                I = i;
                J = j;
            }
        }
        
    clear(tablo, m);
    clear(image, h);
    
    std::cout << "\n" << min;
    std::cin.get();
    return 0;
}
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
13211 / 6844 / 1824
Регистрация: 18.10.2014
Сообщений: 17,315
12.09.2022, 23:06
Цитата Сообщение от AnGeL63 Посмотреть сообщение
C++
1
2
    for (i = 0; i < m - h; i++)
    for (j = 0; j < n - w; j++){
Десткий сад...

C++
1
2
3
    
    for (i = 0; i <= m - h; i++)
    for (j = 0; j <= n - w; j++)
Добавлено через 1 минуту
---

Цитата Сообщение от programmer_08 Посмотреть сообщение
for(int i = 0; i < m - h; i++)
        for(int j = 0; j < n - w; j++)
И сколько раз выполнятся эти циклы если изначально будет дано m == h или n == w? Какой ответ выдаст ваш код в таком случае? "Все лампочки надо менять"?

Цитата Сообщение от programmer_08 Посмотреть сообщение
if(tablo[i + r][j + c] != image[r][c] && tablo[i][j] != 1)
Вы решили перепостить код все с той же ошибкой?
0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
12.09.2022, 23:08
TheCalligrapher, исправил)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
12.09.2022, 23:08

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

Какое минимальное количество серверов нужно выделить под пользователей из этого графа?
Дан неориентированный граф. Здесь вершины – пользователи, ребро между двумя пользователями значит, что они дружат. Какое минимальное...

Напишите программу, которая определяет какое минимальное количество чеканных монет нужно заплатить ведьмаку
Вот мой код: n = int(input()) i = 0 sum_m = 0 while i &lt; n: if i + 25 &lt; n: i += 25 sum_m += 1 elif...

Определить какое минимальное количество последовательных чисел нужно сложить чтобы их сумма превзошла заданное значение
Пользователь вводит целое положительное число. Определите, какое минимальное количество последовательно расположенных натуральных чисел...

Какое минимальное количество действий нужно выполнить над первым словом, чтобы оно совпадало со вторым?
Дано два слова. Какое минимальное количество действий нужно выполнить над первым словом,чтобы оно совпадало со вторым


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
36
Ответ Создать тему
Опции темы

Новые блоги и статьи
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Video: 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). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru