Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Sahon
10 / 10 / 1
Регистрация: 09.04.2010
Сообщений: 141
#1

"Магические" квадраты - C++

09.04.2011, 21:41. Просмотров 875. Ответов 1
Метки нет (Все метки)

Задача Magic. Существует огромное количество разных видов "магических" квадратов. Одним из них является такой квадрат:

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

Выберем любое число, например, 8. Вычеркнем числа, которые стоят в одном рядке и одном столбике с ним. Из чисел, которые остались, опять выберем произвольное число и повторим операцию вычеркивания. Будем делать так до тех пор, пока не останется не вычеркнутых чисел. Теперь, если сложить выбранные нами числа, то для этого квадрата эта сума будет постоянная (в нашем случае 34) и не будет зависеть от того, какие числа ты выбрали. Напишите программу, которая определит, является ли квадратная матрица NxN "магическим" квадратом", и если да, то найдет "магическую" сумму.

Технические условия. Программа читает с клавиатуры число N (2<=N<=1000), а дальше N рядков по N чисел через пропуск в каждом. Программа выводит на экран "магическую" сумму или 0, если квадрат не магический.

Пример
Ввод:
4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
Вывод:
34
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2011, 21:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос "Магические" квадраты (C++):

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить погоду &quot;тепло&quot;, &quot;жарко&quot;, &quot;холодно&quot;, &quot;очень холодно&quot;. Я так...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс" - C++
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об издании, а также определить является ли данное...

Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" - C++
Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс &quot;вентилятор&quot; содержащий в себе классы:...

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...

1
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
09.04.2011, 22:58 #2
Вроде так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <fstream>
#include <vector>
 
using namespace std;
 
ifstream cin("input.txt");
ofstream cout("output.txt");
 
int n;
vector<vector<int> > a;
 
bool isMagic()
{
    for(int i = 0; i < n-1; i++)
        for(int j = 0; j < n-1; j++)
            if(a[i][j]+a[i+1][j+1] != a[i][j+1]+a[i+1][j])
                return false;
    return true;
}
 
int main()
{
    cin >> n;
    a.resize(n,vector<int>(n));
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            cin >> a[i][j];
    if(isMagic())
    {
        int sum = 0;
        for(int i = 0; i < n; i++)
            sum += a[i][i];
        cout << sum;
    }
    else
        cout << 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.04.2011, 22:58
Привет! Вот еще темы с ответами:

по строкам.замените в слове сочетание "му" на "а" , а букву "ы" на "ца". очень нужно - C++
замените в слове сочетание &quot;му&quot; на &quot;а&quot; , а букву &quot;ы&quot; на &quot;ца&quot;. очень нужно Добавлено через 21 час 4 минуты неужели никто не знает...

Реализовать структуру "Анкета" с полями "Фамилия", "Пол" и "Адрес" - C++
Здравствуйте. Проходим тему Структуры, не могу понять, как определить количество, само задание: #include &lt;iostream&gt; #include...

Структура «Преподаватель» с полями "ФИО", "стаж", "категория", "нагрузка" - C++
Функция - расчёт зарплаты по нагрузке и оплате часа для определенной категории. Категория Оплата часа Вторая 150 Первая 200 ...

Создать иерархию классов "Фирма", "Бухгалтер", "Сотрудник", "Зарплата" - C++
Само по себе понятие &quot;зарплата&quot; не особенно конкретное: оно включает и почасовую, и ставочную зарплату, и комиссионные, и процент с продаж....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.