Тривиальное решение с минимальными изменениями в вашем коде , включая мое предыдущее замечание:
#include <iostream>
using namespace std;
const int N = 3;
int sum(int * a[], size_t i, size_t j)
{
int n = 0;
for (size_t ii = i; ii != i + N; ++ii)
for (size_t jj = j; jj != j + N; ++jj)
n += a[ii][jj];
return n;
}
int main() {
size_t height, width;
cout << "Input height and width of your matrix:" << endl;
cin >> height >> width;
if ((height < N) || (width < N))
return 0;
int **a = new int*[height];
for (size_t i = 0; i < height; i++)
a[i] = new int[width];
for (size_t i = 0; i < height; i++) {
for (size_t j = 0; j < width; j++) {
cerr << "Enter your matrix element: " << i << ' ' << j << ":";
cin >> a[i][j];
}
}
int max = sum(a, 0, 0);
size_t maxi = 0, maxj = 0;
for (size_t i = 1; i <= (height - N); i++){
for (size_t j = 0; j <= (width - N); j++) {
int s = sum(a, i, j);
if (s > max) {
max = s;
maxi = i;
maxj = j;
}
}
}
cout << maxi << ' ' << maxj << " : " << max << endl;
for (size_t i = 0; i < height; i++)
delete[] a[i];
delete[] a;
return 0;
}
Пример выполнения:
Input height and width of your matrix:
5 4
Enter your matrix element: 0 0:0
Enter your matrix element: 0 1:1
Enter your matrix element: 0 2:2
Enter your matrix element: 0 3:3
Enter your matrix element: 1 0:10
Enter your matrix element: 1 1:11
Enter your matrix element: 1 2:12
Enter your matrix element: 1 3:13
Enter your matrix element: 2 0:20
Enter your matrix element: 2 1:21
Enter your matrix element: 2 2:22
Enter your matrix element: 2 3:23
Enter your matrix element: 3 0:30
Enter your matrix element: 3 1:31
Enter your matrix element: 3 2:32
Enter your matrix element: 3 3:33
Enter your matrix element: 4 0:40
Enter your matrix element: 4 1:41
Enter your matrix element: 4 2:42
Enter your matrix element: 4 3:43
2 1 : 288
Примечание: это тривиальное решение можно оптимизировать, чтобы не повторять всю сумму ячеек при каждом перемещении матриц NxN, я позволю вам сделать ...
Казнь под Вэлгриндом :
==13767== Memcheck, a memory error detector
==13767== Copyright (C) 2002-2017, and GNU GPL'd, by Julian Seward et al.
==13767== Using Valgrind-3.13.0 and LibVEX; rerun with -h for copyright info
==13767== Command: ./a.out
==13767==
Input height and width of your matrix:
5 4
Enter your matrix element: 0 0:0
Enter your matrix element: 0 1:1
Enter your matrix element: 0 2:2
Enter your matrix element: 0 3:3
Enter your matrix element: 1 0:10
Enter your matrix element: 1 1:11
Enter your matrix element: 1 2:12
Enter your matrix element: 1 3:13
Enter your matrix element: 2 0:20
Enter your matrix element: 2 1:21
Enter your matrix element: 2 2:22
Enter your matrix element: 2 3:23
Enter your matrix element: 3 0:30
Enter your matrix element: 3 1:31
Enter your matrix element: 3 2:32
Enter your matrix element: 3 3:33
Enter your matrix element: 4 0:40
Enter your matrix element: 4 1:41
Enter your matrix element: 4 2:42
Enter your matrix element: 4 3:43
2 1 : 288
==13767==
==13767== HEAP SUMMARY:
==13767== in use at exit: 0 bytes in 0 blocks
==13767== total heap usage: 9 allocs, 9 frees, 22,372 bytes allocated
==13767==
==13767== All heap blocks were freed -- no leaks are possible
==13767==
==13767== For counts of detected and suppressed errors, rerun with: -v
==13767== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 6 from 3)
Я использую микроформаты каждый раз, когда я могу. Обычно это просто имеет смысл так или иначе, как часто, когда у меня есть блок адреса, я могу хотеть разработать некоторые элементы по-другому затем другие элементы, и это делает его супер легким. Это не похоже на микроформаты, это трудно для выяснения.
Было несколько экземпляров, где, потому что я использовал микроформат, я смог снова использовать разметку определенной части сайта где-то в другом месте (как включение) и не иметь для изменения разметки, только моделирование.
Наконец, с тех пор, как я действительно заявил микроформаты исследования, я поправился при записи семантической разметки и лучше при именовании классов CSS.
Я использую SIOC, FOAF, DOAP и некоторые другие легкие словари RDF. Популярная тенденция в эти дни состоит в том, чтобы встроить RDF в веб-документы с помощью RDFa. В той точке граница черно-белый RDF vocabs и микроформаты начинают исчезать.
С улучшением поисковых систем скорее повысится потребность в семантической разметке. Для примера смотрите на микроформаты и vocabs, который могут использовать приложения Yahoo SearchMonkey: словари SearchMonkey
После того как поисковые системы могут понять более богатые данные (даже если сначала они должны только отобразить более богатые данные о найденном соответствии), люди также заставят больше мотивации использовать семантическую разметку.
То, какую дополнительную документацию делают Вы думаете, отсутствует и было бы полезно, чтобы иметь?
Мы испекли микроформаты в инструментах издателя, которые мы разрабатываем в Похвалившем (главным образом в сменных инструментах, которые мы предоставляем блоггерам),
Так как базовый объект в нашей системе является "местами", мы думали, что было разумно для нас произвести микроформаты.
Я использовал все три, но партии я должен был бы сказать, что микроформаты имеют большую часть импульса в эти дни. Это имеет преимущество того, чтобы быть очень легким реализовать, как раз когда запоздалая мысль, на существующих сайтах. И в то время как, кажется, нет большого количества потребителей микроформата в дикой природе в этой точке, та ситуация начинает изменяться со следующим поколением браузеров.
Что касается уместности семантической разметки в целом, что-либо, что помогает автоматизировать сбор данных, собирается внести в более богатую экосистему приложений то использование те данные. Доверие поисковым системам для этого вида контекстной обработки не обращается к потребностям нишевых приложений или более сфокусированных.
Я использую RDFa , поскольку у него есть важная особенность, заключающаяся в том, что я могу сказать что-либо, даже очень странное или непонятное факты (такие как свойства археологических находок или количество друзей Пэрис Хилтон имеет на MySpace)), и однозначно.
Я недавно работал над плагин Search Monkey для отображения данных VCal, встроенных как RDFa , и натолкнулся на пару случаев, когда вам просто нужно это немного больше данных, чтобы соединить вещи. Они заключались в следующем: подключение презентации к слайдам, использованным во время презентации, и подключение веб-страницы к ее основной теме, чтобы вы могли точно сказать, о чем эта страница.
Трудно понять, как вы ответите на эти варианты использования с микроформатами. В разметке нет ни контекста, ни точности. Со временем я захочу добавить больше деталей в мой RDFa, чтобы помочь различным группам людей находить мои страницы и покупать вещи.
Dublin Core доступен в RDF и RDFa, но старые метатеги DC имеют проблемы, похожие на микроформаты и даже более низкое активное использование, насколько я знаю.
Я согласен с CaptSolo, что, хотя DC и другие стандарты метаданных устарели, RDFa является областью роста. RDFa.info ведет хронику каждого нового пользователя по мере его поступления. Я бы пошел дальше и предсказал, что микроформаты быстро умрут, поскольку все больше людей «получат» RDF и будет выпущено больше инструментов с поддержкой RDF.
Я согласен с CaptSolo, что, хотя DC и другие стандарты метаданных устарели, RDFa является областью роста. RDFa.info ведет хронику каждого нового пользователя по мере его поступления. Я бы пошел дальше и предсказал, что микроформаты быстро умрут, поскольку все больше людей «получат» RDF и будет выпущено больше инструментов с поддержкой RDF.
Я согласен с CaptSolo, что, хотя DC и другие стандарты метаданных устарели, RDFa является областью роста. RDFa.info ведет хронику каждого нового пользователя по мере его поступления. Я бы пошел дальше и предсказал, что микроформаты быстро умрут, поскольку все больше людей «получат» RDF и будет выпущено больше инструментов с поддержкой RDF.
В yahoo мы поддерживаем RDFa, eRDF и микроформаты в разметке страниц.
Чтобы увидеть, что мы собрали, установите мой плагин SearchMonkey, а затем выполните любой поиск с помощью Yahoo. Вы должны увидеть ниже информационную панель, отображающую семантические данные.
Я не могу публиковать ссылки, так как я новый пользователь, но перейдите в галерею SearchMonkey и найдите «Отображение структурированных данных». Это под технологией.