Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Квадратная страна - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Препроцессорные директивы в C/C++ (#include, #define и прочее) http://www.cyberforum.ru/cpp/thread83659.html
Статья переехала сюда
C++ Игра Пуговицы. http://acm.timus.ru/problem.aspx?space=1&num=1023&locale=ru Правила игры очень просты. Перед двумя играющими находится кучка из K пуговиц. Играющие по очереди берут пуговицы из кучки, причем за... http://www.cyberforum.ru/cpp/thread83658.html
C++ Ассемблерная вставка
Товарищи!! кто знает, подскажите как сделать ассемблерную вставку в cи-проекте в среде Turbo C?? я пытался скормить ему asm...,но никак..ошибка( может быть надо тот кусок проги на асм отдельным...
C++ Step 1: Specify the working directory from which doxygen will run
У меня есть файлы написанные на С++ (cpp и h). Все эти файлы я разместила на диске D в одной папке. Нужно получить документацию по каждому файлу. А у меня в результате получается пустой документ. ...
C++ Подскажите http://www.cyberforum.ru/cpp/thread83203.html
Как с помощью 0 канала системного таймера подсчитать время выполнения определенных действий?Может у кого код есть с подобным примером?Спасибо всем ответившим?(среда bc 3.1)
C++ Где используется Tini C Compiler? Здравствуйте! Если знаете, напишите пожалуйста примеры использования TCC (или другого интерпретатора си) как интерпретатора? Если не практические, то хотя-бы теоретически, где можно использовать... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7158 / 3220 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
08.01.2010, 16:58  [ТС]
Delphin_KKC, то что программа компилируется - это НЕ ЗНАЧИТ что задача правильно решена.
Ты забываешь что это олимпиадные задачи.
А значит всегда есть над чем подумать.

А именно - приведенный тобой алгоритм находит какое-то разбиение на квадраты.
А нужно найти разбиение чтобы число квадратов было минимально.

Добавлено через 3 минуты
Вот тебе тест:
N=18
Правильный ответ: 2 ( 9+9 )
Твоя программа выводит 3 ( видимо 16+1+1 )
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru