Да, но при разрезании на 9, 16, ... такой способ уже не будет наилучшим. Например, если a=6*sqrt(3), r=1, то по формуле k=6, N=15, а треугольников всего 9.

Треугольное число

Здесь круги размещаются так же, только без промежутков. Я нарисовал картинку и нашел соотношение между стороной и радиусом, при котором внутри треугольника помещается k-е по счету "треугольное число" кругов. Это делается в рамках школьной программы.

[добавлено]

Увы! Случай с 4 кругами обобщается, но по-другому. Если "треугольное число" кругов размещено внутри треугольника начиная с какого-нибудь угла, то у противоположной стороны остается зазор. Ширина свободной полоски может превышать радиус круга. Передвинем круги последнего ряда (который граничит с полоской) так, чтобы их центры были расположены не на одной прямой, а в вершинах зигзагообразной ломаной. Первый круг касается стороны, второй касается первого круга и одного из кругов 2-го ряда, третий касается второго и стороны и т.д. В результате освобождается место еще для нескольких кругов.
Тогда становится понятно, при чем здесь программирование.
Но нет никакой гарантии, что это решение наилучшее. Может быть, передвигая круги 2-го ряда мы еще чего-нибудь добьемся.

При небольшом числе кругов возможно переборное решение через рекурсию. Рассматриваются только те положения следующего круга, когда он касается двух линий.

вопрос к вам есть по программированию в плане логики

дана матрица
скажем
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

и мне нужно посчитать сумму диагоналей и вывести максимум

не могу придумать, как сделать пробежку по матрице по диагоналям

язык Си

всем доброго времени суток!
изучаю книгу Кернигана и Ритчи, возник вопрос
данные, которые функция getchar() считывает из stdin, надо перевести в int

ps я бы погуглил, да жаль хреновый интернет дико лагает, поэтому вся надежда на форум
pps да, классический K&R C

RV280
Не совсем понял вопрос. Если нужны управляющие символы, то getchar() в любом случае определена как int и может вернуть отрицательные значения. Например, EOF.
Если же речь идет о считывании вбитого юзером на клаве числа, то имеет смысл считать его в промежуточный буфер, а потом воспользоваться atoi(). А еще потом - посмотреть на группу scanf/sscanf.
Добавлено спустя 4 минуты, 48 секунд
xr0m
навскидку:


более оптимизированный код:

Herod
эх.. спасибо )
ТОлько оно так будет работать только по диагоналям от угла до угла ) а есть еще ж "маленькие" диагонали, в них сумма может быть больше. В этом то и загвозка, выходит что это будет цикл и в цикле еще цикла.. 4. надо еще подумать.

Может быть глупый вопрос, но как на Си нарисовать круг в псевдографике, типа # $ * и пр.?

Herod
спасибо, проблему решил с помощью scanf()
имелась в виду простая программа, считывающая из stdin некоторое число(допустим, 55), и потом печатающая то же число(55) определенных знаков

Сделал, функция складывающая диагонали. если кому надо

где N - размер маcсива

Помогите кто-нить плиз

Нарисовать круг в текстовом редакторе, а потом построчно засунуть в серию puts(). Сойдет?
Если не очень, то надо уточнить задание.

Нее, это слишком просто...
Есть вот че:

Это рисует на экране треугольник, размер которого можно изменять при запуске программы (пускаю из консоли в линухе - "./имя_программы 45", где 45 - это размер), если размер при запуске не вводить - он будет по-дефолту (32). Нужно написать че-нить вроде того, только чтоб рисовался круг (окружность)...

Provider ( x-x0)^2 + (y-y0)^2 = r^2 вот формула круга,выбираешь радиус(r),выбираешь начальные координаты(х0,у0)
вот и рисуешь ## там где равенство

Формулу я эту знаю, но как ее применить в моем случае понятия не имею... в этом проблема

Provider ну текстовый режим в эмуляторе доса вроде бы 80Х50
есть команда gotoxy(x,y) которая позваляет попасть в любую точку экрана

Russian Нее, я не про это... Я имел ввиду, что я не знаю как использовать эту формулу в программе, что и отткуда брать и пр.

Russian, навскидку:

Вот. Примерно так.

Herod Ниче не понял А откуда мне брать значения radius, x, y?

Herod а я про что?

Provider
x и y ниоткуда брать не надо. Они обнуляются.
Насчет радиуса: в учебнике явно написано нечто вроде


Russian
Дык я эту идею и реализовал.
Но оказывается, что это было чье-то домашнее задание, и этот кто-то, просачковав все уроки, вряд-ли знает даже какого цвета учебник.