Дорога, соединяющая города 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; }
11.1 Правила соревнования. Подготовка поля для проведения соревнований.
Основные правила "Кегельринга" довольно просты: необходимо собрать и запрограммировать робота, который выталкивает кегли за пределы ринга. Кеглями, как правило, выступают жестяные банки емкостью 0,33 л, а роль ринга выполняет белое поле, ограниченное черной окружностью с шириной линии 50 мм. С одним из вариантов регламента проведения соревнования можете ознакомиться под спойлером ниже:
Регламент соревнований роботов "Кегельринг" по версии сайта myROBOT.ru
Ссылка на страницу с правилами на сайте myROBOT.ru
1. Условия состязания
За наиболее короткое время робот, не выходя более чем на 5 секунд за пределы круга, очерчивающего ринг, должен вытолкнуть расположенные в нем кегли.
На очистку ринга от кеглей дается максимум 2 минуты.
Если робот полностью выйдет за линию круга более чем на 5 секунд, попытка не засчитывается.
Во время проведения состязания участники команд не должны касаться роботов, кеглей или ринга.
Поле для соревнования "Кегельринг"
2. Ринг
Цвет ринга - светлый.
Цвет ограничительной линии - черный.
Диаметр ринга - 1 м (белый круг).
Ширина ограничительной линии - 50 мм.
3. Кегли
Кегли представляют собой жестяные цилиндры и изготовлены из пустых стандартных жестяных банок (330 мл), использующихся для напитков.
Диаметр кегли - 70 мм.
Высота кегли - 120 мм.
Вес кегли - не более 50 гр.
Цвет кегли - белый.
4. Робот
Максимальная ширина робота 20 см, длина - 20 см.
Высота и вес робота не ограничены.
Робот должен быть автономным.
Во время соревнования размеры робота должны оставаться неизменными и не должны выходить за пределы 20 х 20 см.
Робот не должен иметь никаких при для выталкивания кеглей (механических, пневматических, вибрационных, акустических и др.).
Робот должен выталкивать кегли исключительно своим корпусом.
Запрещено использование каких-либо клейких при на корпусе робота для сбора кеглей.
5. Игра
Робот помещается строго в центр ринга.
На ринге устанавливается 8 кеглей.
Кегли равномерно расставляются внутри окружности ринга. На каждую четверть круга должно приходиться не более 2-х кеглей. Кегли ставятся не ближе 12 см. и не далее 15 см. от черной ограничительной линии. Перед началом игры участник состязания может поправить расположение кеглей. Окончательная расстановка кеглей принимается судьей соревнования.
Цель робота состоит в том, чтобы вытолкнуть кегли за пределы круга, ограниченного линией.
Кегля считается вытолкнутой, если никакая ее часть не находится внутри белого круга, ограниченного линией.
Один раз покинувшая пределы ринга кегля считается вытолкнутой и может быть снята с ринга в случае обратного закатывания.
Робот должен быть включен или инициализирован вручную в начале состязания по команде судьи, после чего в его работу нельзя вмешиваться. Запрещено дистанционное управление или подача роботу любых команд.
6. Правила отбора победителя
Каждой команде дается не менее двух попыток (точное число определяется судейской коллегией в день проведения соревнований).
В зачет принимается лучшее время из попыток или максимальное число вытолкнутых кеглей за отведенное время.
Победителем объявляется команда, чей робот затратил на очистку ринга от кеглей наименьшее время, или, если ни одна команда не справилась с полной очисткой ринга, команда, чей робот вытолкнул за пределы ринга наибольшее количество кеглей.
Итак: для проведения соревнования нам понадобится поле, точно такое же, которое мы использовали при решении Задачи №12 Урока №6 курса "Первые шаги". Вы можете скачать макет подходящего поля на странице "Макеты полей для тренировки и соревнований" нашего сайта, а затем распечатать его в цифровой типографии на баннерной ткани, либо изготовить поле самостоятельно, используя плакатную бумагу подходящего размера, большой циркуль, линейку и черную тушь.
Жестяные банки лучше всего обклеить по периметру самоклеящейся бумагой (нам понадобятся 2 - 4 банки белого цвета и столько же - черного).
#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;
}
11.1 Правила соревнования. Подготовка поля для проведения соревнований.
Основные правила "Кегельринга" довольно просты: необходимо собрать и запрограммировать робота, который выталкивает кегли за пределы ринга. Кеглями, как правило, выступают жестяные банки емкостью 0,33 л, а роль ринга выполняет белое поле, ограниченное черной окружностью с шириной линии 50 мм. С одним из вариантов регламента проведения соревнования можете ознакомиться под спойлером ниже:
Регламент соревнований роботов "Кегельринг" по версии сайта myROBOT.ru
Ссылка на страницу с правилами на сайте myROBOT.ru
1. Условия состязания
За наиболее короткое время робот, не выходя более чем на 5 секунд за пределы круга, очерчивающего ринг, должен вытолкнуть расположенные в нем кегли.
На очистку ринга от кеглей дается максимум 2 минуты.
Если робот полностью выйдет за линию круга более чем на 5 секунд, попытка не засчитывается.
Во время проведения состязания участники команд не должны касаться роботов, кеглей или ринга.
Поле для соревнования "Кегельринг"
2. Ринг
Цвет ринга - светлый.
Цвет ограничительной линии - черный.
Диаметр ринга - 1 м (белый круг).
Ширина ограничительной линии - 50 мм.
3. Кегли
Кегли представляют собой жестяные цилиндры и изготовлены из пустых стандартных жестяных банок (330 мл), использующихся для напитков.
Диаметр кегли - 70 мм.
Высота кегли - 120 мм.
Вес кегли - не более 50 гр.
Цвет кегли - белый.
4. Робот
Максимальная ширина робота 20 см, длина - 20 см.
Высота и вес робота не ограничены.
Робот должен быть автономным.
Во время соревнования размеры робота должны оставаться неизменными и не должны выходить за пределы 20 х 20 см.
Робот не должен иметь никаких при для выталкивания кеглей (механических, пневматических, вибрационных, акустических и др.).
Робот должен выталкивать кегли исключительно своим корпусом.
Запрещено использование каких-либо клейких при на корпусе робота для сбора кеглей.
5. Игра
Робот помещается строго в центр ринга.
На ринге устанавливается 8 кеглей.
Кегли равномерно расставляются внутри окружности ринга. На каждую четверть круга должно приходиться не более 2-х кеглей. Кегли ставятся не ближе 12 см. и не далее 15 см. от черной ограничительной линии. Перед началом игры участник состязания может поправить расположение кеглей. Окончательная расстановка кеглей принимается судьей соревнования.
Цель робота состоит в том, чтобы вытолкнуть кегли за пределы круга, ограниченного линией.
Кегля считается вытолкнутой, если никакая ее часть не находится внутри белого круга, ограниченного линией.
Один раз покинувшая пределы ринга кегля считается вытолкнутой и может быть снята с ринга в случае обратного закатывания.
Робот должен быть включен или инициализирован вручную в начале состязания по команде судьи, после чего в его работу нельзя вмешиваться. Запрещено дистанционное управление или подача роботу любых команд.
6. Правила отбора победителя
Каждой команде дается не менее двух попыток (точное число определяется судейской коллегией в день проведения соревнований).
В зачет принимается лучшее время из попыток или максимальное число вытолкнутых кеглей за отведенное время.
Победителем объявляется команда, чей робот затратил на очистку ринга от кеглей наименьшее время, или, если ни одна команда не справилась с полной очисткой ринга, команда, чей робот вытолкнул за пределы ринга наибольшее количество кеглей.
Итак: для проведения соревнования нам понадобится поле, точно такое же, которое мы использовали при решении Задачи №12 Урока №6 курса "Первые шаги". Вы можете скачать макет подходящего поля на странице "Макеты полей для тренировки и соревнований" нашего сайта, а затем распечатать его в цифровой типографии на баннерной ткани, либо изготовить поле самостоятельно, используя плакатную бумагу подходящего размера, большой циркуль, линейку и черную тушь.
Жестяные банки лучше всего обклеить по периметру самоклеящейся бумагой (нам понадобятся 2 - 4 банки белого цвета и столько же - черного).
Реквизит для урока готов!
Объяснение: