Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 08.09.2022
Сообщений: 13

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

08.09.2022, 16:36. Показов 1845. Ответов 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
13205 / 6840 / 1822
Регистрация: 18.10.2014
Сообщений: 17,298
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
13205 / 6840 / 1822
Регистрация: 18.10.2014
Сообщений: 17,298
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
13205 / 6840 / 1822
Регистрация: 18.10.2014
Сообщений: 17,298
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
Ответ Создать тему
Новые блоги и статьи
Рисование бинарного древа до 6-го колена на js, svg.
russiannick 17.05.2026
<svg width="335" height="240" viewBox="0 0 335 240" fill="#e5e1bb"> <style> <!]> </ style> <g id="bush"> </ g> </ svg> function fn(){ let rost;/ / высота древа let xx=165,yy=210,w=256;
FSharp: interface of module
DevAlt 16.05.2026
Интерфейс модуля F# позволяет управлять доступностью членов, содержащихся в реализации модуля. По-умолчанию все члены модуля доступны: module Foo let x = 10 let boo () = printfn "boo" . . .
Хитросплетение родственных связей пантеона греческих богов.
russiannick 14.05.2026
Однооконник, позволяющий узреть и изучить отдельных героев древней Греции. <!DOCTYPE html> <html lang="ru"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible". . .
[golang] Угол между стрелками часов
alhaos 12.05.2026
По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .
Debian 13: Установка Lazarus QT5
ВитГо 09.05.2026
Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .
Нейросеть на алгоритме "эстафета хвоста" как перспектива.
Hrethgir 06.05.2026
На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .
Асинхронный приём данных из COM-порта
Argus19 01.05.2026
Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++
pyirrlicht 29.04.2026
попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru