Дорога, соединяющая города i и j, даст единицу в две позиции - (i, j) и (j, i). Тогда общее количество единиц в матрице равно удвоенному числу дорог. Отсюда и простое решение - считать N^2 чисел, подсчитать количество единиц и поделить его на 2. Можно считать и сумму - от этого ничего не изменится.
#include <iostream> int main() { int n = 0, sum = 0, temp = 0; std :: cin >> n; for (int i = 0; i < n * n; i++) { std :: cin >> temp; sum += temp; } std :: cout << sum / 2; return 0; }
#include <iostream>
int main() {
int n = 0, sum = 0, temp = 0;
std :: cin >> n;
for (int i = 0; i < n * n; i++) {
std :: cin >> temp;
sum += temp;
}
std :: cout << sum / 2;
return 0;
}
использовать Чертежник
алг
нач
сместиться в точку (0,5)
опустить перо
сместиться в точку (-0.1,5.1)
сместиться в точку (-0.2,5)
сместиться в точку (-0.1,4.9)
сместиться в точку (0,5)
поднять перо
сместиться в точку (0,0)
опустить перо
сместиться в точку (0,3)
сместиться в точку (-2,4)
сместиться в точку (-3,5)
сместиться в точку (-3,8)
сместиться в точку (-2,8)
сместиться в точку (-2,5)
сместиться в точку (-1,5)
сместиться в точку (0,7)
сместиться в точку (1,7)
сместиться в точку (2,6)
сместиться в точку (2,4)
сместиться в точку (1,3)
сместиться в точку (2,4)
сместиться в точку (2,6)
сместиться в точку (5,6)
сместиться в точку (6,5)
сместиться в точку (6,3)
сместиться в точку (5,2)
сместиться в точку (5,0)
сместиться в точку (3,0)
сместиться в точку (3,2)
сместиться в точку (2,2)
сместиться в точку (2,0)
сместиться в точку (0,0)
поднять перо
кон
Объяснение:
Смотри картинку