Модераторы: Daevaorn
  

Поиск:

Закрытая темаСоздание новой темы Создание опроса
> задачка по матрице! 
:(
    Опции темы
H5N1
Дата 3.1.2008, 21:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


ПРОФЕССИОНАЛ



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 3.1.2008

Репутация: -2
Всего: -9
Срочно!!!Очень! Или выпихнут мну нафиг!!!

Условие:
Квадратная матрица размером NxN заполнена целыми числами из промежутка [-9; 9]. Назовем фигурой всякую часть этой матрицы, состоящую из K последовательных строк и K последовательных столбцов. Сумму всех чисел в этой фигуре назовем суммой фигуры. Напишите программу, которая определит фигуру с максимальной суммой

Прошу пожалйста помогите а то мне пиз ... кароче помогите
PM MAIL   Вверх
JackYF
Дата 3.1.2008, 21:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


полуавантюрист
****


Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

Репутация: 18
Всего: 162
H5N1, не плоди темы.


--------------------
Пожаловаться на меня как модератора можно здесь.
PM MAIL Jabber   Вверх
H5N1
Дата 3.1.2008, 21:26 (ссылка) | (голосов:4) Загрузка ... Загрузка ... Быстрая цитата Цитата


ПРОФЕССИОНАЛ



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 3.1.2008

Репутация: -2
Всего: -9
Ну а вот писать всякую "не плоди темы" мы умеем! а вот помочь можеш? ето все нервы мне срочно надо
PM MAIL   Вверх
bsa
Дата 3.1.2008, 21:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196
H5N1, ты не по адресу - тебе в центр помощи.


--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
H5N1
Дата 3.1.2008, 21:37 (ссылка) | (голосов:3) Загрузка ... Загрузка ... Быстрая цитата Цитата


ПРОФЕССИОНАЛ



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 3.1.2008

Репутация: -2
Всего: -9
[censored 6]! да писал я туда все молчат!!!
PM MAIL   Вверх
Alek86
Дата 3.1.2008, 21:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25
кажется, там нужно говорить сумму, за которую тебе решат


--------------------
user posted image    user posted image
PM MAIL   Вверх
JackYF
Дата 3.1.2008, 21:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


полуавантюрист
****


Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

Репутация: 18
Всего: 162
Цитата(H5N1 @  3.1.2008,  21:37 Найти цитируемый пост)
да писал я туда все молчат!!! 

это не повод нарушать правила форума.

значит, не судьба.

Добавлено через 33 секунды

 ! 
JackYF		Остынь, пожалуйста, и уясни, что тебе здесь никто не нанимался помогать.



--------------------
Пожаловаться на меня как модератора можно здесь.
PM MAIL Jabber   Вверх
bsa
Дата 3.1.2008, 21:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196
H5N1, как дана матрица? в файле или с клавиатуры вводится?


--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
H5N1
Дата 3.1.2008, 21:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


ПРОФЕССИОНАЛ



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 3.1.2008

Репутация: -2
Всего: -9
вводица с клавиатуры!


Это сообщение отредактировал(а) H5N1 - 3.1.2008, 21:50
PM MAIL   Вверх
bsa
Дата 4.1.2008, 00:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196
Код
#include <iostream>
#include <iomanip>
#include <vector>

typedef std::vector<int> IntVector;
typedef std::vector<IntVector> IntMatrix;


int calc_figure(const IntMatrix &matrix, int x, int y, int w, int h)
{
        int result = 0;
        while(h--) {
                if (y >= matrix.size())
                        y -= matrix.size();
                const IntMatrix::value_type &row = matrix[y];
                for(int i = 0, c = x; i < w; ++i, ++c) {
                        if (c >= row.size())
                                c -= row.size();
                        result += row[c];
                }
                ++y;
        }
        return result;
}

int main()
{
        int rows, cols;
//      std::cout << "input columns count of matrix: " << std::flush;
        std::cout << "input matrix size: " << std::flush;
        std::cin >> cols;
//      std::cout << "input rows count of matrix: " << std::flush;
//      std::cin >> rows;
        rows = cols;
        IntMatrix matrix(rows, IntVector(cols));
        std::cout << "You should separate all row element by space" << std::endl;
        for(int i = 0; i < rows; ++i) {
                std::cout << "Please enter matrix line #" << i << ": " << std::flush;
                for(int j = 0; j < cols; ++j)
                        std::cin >> matrix[i][j];
        }

        int max_sum=matrix[0][0], max_x=0, max_y=0, max_w=1, max_h=1;
        for(int y = 0; y < rows; ++y)
                for(int x = 0; x < cols; ++x)
                        for(int h = 1; h <= rows; ++h)
                                for(int w = 1; w <= cols; ++w) {
                                        const int t = calc_figure(matrix, x, y, w, h);
                                        if (t > max_sum) {
                                                max_sum = t;
                                                max_x = x;
                                                max_y = y;
                                                max_w = w;
                                                max_h = h;
                                        }
                                }

        for(int i = 0; i < rows; ++i) {
                for(int j = 0; j < cols; ++j)
                        std::cout << std::setw(3) << matrix[i][j];
                std::cout << std::endl;
        }
        std::cout << "max sum found at (" << max_x << "," << max_y << ":" << max_w << "," << max_h <<") and equals to " << max_sum << std::endl;
        return 0;
}



--------------------
Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.
PM   Вверх
H5N1
Дата 4.1.2008, 10:41 (ссылка) | (голосов:6) Загрузка ... Загрузка ... Быстрая цитата Цитата


ПРОФЕССИОНАЛ



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 3.1.2008

Репутация: -2
Всего: -9
bsa, почемуто в ответе выводит какието дробные числа
З.Ы. а в программе не проще было писать по русски, а то я с англ. не дружу

Добавлено через 4 минуты и 38 секунд
Потом млин ЧИТАЕМ УСЛОВИЕ ЗАДАЧИ!!!!!!!!!
Назовем фигурой всякую часть этой матрицы, состоящую из K последовательных строк и K последовательных столбцов. Сумму всех чисел в этой фигуре назовем суммой фигуры. Напишите программу, которая определит фигуру с максимальной суммой
 Наскока даже я, не эксперт понимаю что должно вводиться К
PM MAIL   Вверх
MAKCim
Дата 4.1.2008, 11:43 (ссылка) | (голосов:4) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207
H5N1, 

 ! 
MAKCim
Модератор: 
1. Если будете и дальше разговаривать в таком тоне, получите бан!
2. Минус получаете прямо сейчас за игнорирование замечаний модераторов!


Это сообщение отредактировал(а) MAKCim - 4.1.2008, 11:44


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©
PM MAIL   Вверх
H5N1
Дата 4.1.2008, 11:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


ПРОФЕССИОНАЛ



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 3.1.2008

Репутация: -2
Всего: -9
Цитата(MAKCim @  4.1.2008,  11:43 Найти цитируемый пост)
Модератор: 
1. Если будете и дальше разговаривать в таком тоне, получите бан!
2. Минус получаете прямо сейчас за игнорирование замечаний модераторов!


Спасибо вам большое модератор! Включаем мозги - что значит не дублируй? Мне что её удалить? но как я же не админ. 
PM MAIL   Вверх
MAKCim
Дата 4.1.2008, 11:55 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207
Цитата(H5N1 @  4.1.2008,  11:50 Найти цитируемый пост)
Включаем мозги - что значит не дублируй? Мне что её удалить? но как я же не админ. 

товарищ, вы сейчас точно договоритесь до бана
не дублируй = не создавай однотипных тем в разных разделах
у вас уже 3 одинаковых темы
если кто-то где-то вам не хочет отвечать или помогать, это не повод плодить темы
лучше задумайтесь, почему так происходит

Это сообщение отредактировал(а) MAKCim - 4.1.2008, 11:56


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©
PM MAIL   Вверх
  
 Закрытая темаСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0667 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.