Дано число n, n <= 100 . Создайте массив n×n и заполните его по следующему правилу:
- числа на диагонали, идущей из правого верхнего в левый нижний угол, равны 1;
- числа, стоящие выше этой диагонали, равны 0;
- числа, стоящие ниже этой диагонали, равны 2. 



Что можно сделать для минимизации времени выполнения?

Вынести условия за цикл, т.е циклы поместить в условия.

В вашей функции, вывод (printf) займет 99.99% времени выволнения.
Все остальное что вы придумаете для оптимизации, будет влиять только на оставшиеся 0.01% 

Попробуйте убрать условия, и не пересматривать весь массив...

Использовать char вместо int, и memset+bzero для заполнения.

1) воспользоваться свойством обнуления глобальных переменных.
2) использовать чар, как тут уже прозвучало
3) выкинуть один цикл - он не нужен.
4) использовать мемсет, как тут прозвучало на половину интервала, с параметром 2

для понимания чего мона убрать и как сделать - пройдитесь мысленно на маленьком размере по данному алгоритму. это квадратная матрица с диоганалью значением одын. с меньшей стороны индексов она вся нулёвая. в большей - значения два. двойками (по второму размеру) заполняется всегда размер матрицы минус смещение по первому размеру минус одын. т.е. оптимизация будет более чем на 50% по скорости.

ик?

(круглый)