Города и дороги

В галактике "Milky Way" на планете "Neptune" есть N городов,
некоторые из которых соединены дорогами. Император "Maximus"
галактики "Milky Way" решил провести инвентаризацию дорог
на планете "Neptune". Но, как оказалось, он не силен в математике,
поэтому он просит вас сосчитать количество дорог.

Входные данные. В файле INPUT.TXT записано число N (0<=N<=100).
В следующих N строках записано по N чисел, каждое из которых
является единичкой или ноликом. Причем, если в позиции (i,j)
квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами,
а если нолик, то не соединены.

Выходные данные. В файл OUTPUT.TXT вывести одно число - количество дорог
на планете "Neptune".

Примечание. Все дороги двусторонние, то есть если есть дорога
из города i в город j, то есть и дорога из города j в город i,
и это та же самая дорога.

Пример файла INPUT.TXT	
5
0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0	

Пример файла OUTPUT.TXT
3

   Решение

Может ли квадрат являться развёрткой некоторой треугольной пирамиды?

   Решение

Страница: << 5 6 7 8 9 10 11 [Всего задач: 53]      

Пусть R₁, R₂ и R₃ – радиусы трёх окружностей, каждая из которых проходит через вершину треугольника и касается противолежащей стороны.
Докажите, что  ¹/_R1 + ¹/_R2 + ¹/_R3 ≤ ¹/_r,  где r – радиус вписанной окружности этого треугольника.

Прислать комментарий

Решение

В выпуклом четырёхугольнике АВСD точка K – середина стороны ВС, а  S_АВСD = 2S_АKD.
Найдите длину медианы КЕ треугольника AKD, если  AB = a,  CD = b.

Прислать комментарий

Решение

Может ли квадрат являться развёрткой некоторой треугольной пирамиды?

Прислать комментарий

Решение

Страница: << 5 6 7 8 9 10 11 [Всего задач: 53]