|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.10.2008, 12:31 | #1 |
Пользователь
Регистрация: 06.10.2008
Сообщений: 13
|
Проблема с задачей на перебор..
Здравствуйте!
Для начала, я напишу саму задачу: Входной файл: input.txt Выходной файл: output.txt Ограничение времени на тест: 4 сек Ограничение памяти на тест: 4 Мб Условие В данном двумерном целочисленном массиве a размером N Ч N требуется найти три элемента, сумма которых максимальна. При этом первый элемент должен быть соседним по горизонтали или вертикали со вторым, а второй — с третьим. Формат входного файла Входной файл содержит число N, за которым следует N2 чисел a1,1 a1,2 … a1,N a2,1 a2,2 … a2,N … aN,1 aN,2 … aN,N — элементы массива. Формат выходного файла Выходной файл должен содержать единственное число — максимальную сумму. При N = 1 следует вывести единственный элемент матрицы. Ограничения 1 ≤ N ≤ 2000, 0 ≤ ai,j ≤ 10^9. Вот такая задача на перебор.. Есть код, весьма не идеальный, но по сути работающий: Код:
Лично я не могу разобраться, в чем ошибка. Прошу вашей помощи! Последний раз редактировалось Nixond; 06.10.2008 в 12:52. |
06.10.2008, 13:27 | #2 |
Форумчанин
Регистрация: 07.08.2007
Сообщений: 154
|
Проверяй наличие файла и его длину перед считыванием, скорее всего падает на "пустом" файле.
|
06.10.2008, 13:45 | #3 |
Пользователь
Регистрация: 06.10.2008
Сообщений: 13
|
Спасибо, конечно, попробую!
Но я думаю вопрос все таки не в этом: просто та тестирующая система не предусмотрена для "подлянок" и прочих "фокусов", входные данные всегда корректны - это 100%! Конечно может быть ошибка в самом тестирующем ПО, хотя вряд ли, т.к. другие люди смогли сдать эту задачу.. Я больше склоняюсь к ошибке в моем алгоритме... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проблема с задачей по С++ | TheWanderer | Общие вопросы C/C++ | 4 | 02.10.2008 00:21 |
Проблема с задачей на одномерный массив в Делфи 7 | sting | Помощь студентам | 34 | 22.09.2008 15:36 |
Проблема с задачей | diznt | Помощь студентам | 2 | 24.08.2008 00:08 |
как сделать перебор ??? | akasex | Общие вопросы Delphi | 2 | 13.06.2008 09:27 |
Перебор элементов матрицы | pikkk | Общие вопросы Delphi | 3 | 09.05.2008 14:45 |