Форум программистов, компьютерный форум CyberForum.ru

Сколько коней можно без угроз друг другу расставить на шахматной доске размером M на N - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Генерировать последовательности http://www.cyberforum.ru/cpp-beginners/thread538895.html
1. Генерировать все последовательности из 0 и 1 длины N, содержащих ровно К едениц. 2. Генерировать все последовательности из чисел 0,1,2,...,К-1 длины N. 3. Генерировать все последовательности из 0 и 1 длины N.
C++ Визуальное программирование на С++ Помогите решить задачки Visual C++. Заранее спасибо. 1. Транспонируйте произвольный двумерный массив, т.е. поменяйте нумерацию его элементов: A(I,J)=A(J,I). Дополнительные массивы не использовать. 2. Описать функцию NMin(A,N) (NMax(A,N)) целого типа, находящую номер минимального (максимального) элемента массива A (массив состоит из N вещественных чисел). С помощью этой функции найти номера... http://www.cyberforum.ru/cpp-beginners/thread538882.html
C++ Расшифровать сообщение.
Поступило сообщение, зашифрованное следующим образом: число,являющееся порядковым номером первой встречной в шифровке английской буквы в алфавите, означает, что из шифровки нужно выбирать лишь те буквы, позиция которых в шифровке кратна этому числу +1. Каждая встреченная в шифровке точка означает разделение между словами (пробел) в сообщении. Расшифровать сообщение. Входные данные - строка...
C++ Задачи на двумерный массив
1.Задана квадратная матрица. Поменять местами строку с максимальным элементом на главной диагонали со строкой с заданным номером m 2.Дана квадратная матрица найти сумму элементов главной диагонали. Помогите пожалуйста решить в с++,заранее благодарна
C++ Массив, вывести каждое значение и текущее общее количество выведенных символов. http://www.cyberforum.ru/cpp-beginners/thread538843.html
Напишите программу, которая заполняет массив number из 10-ти элементов случайными целыми числами в диапазоне от 1 до 1000. Программа должна вывести каждое значение и текущее общее количество выведенных символов. Заполнение массива есть: #include <iostream.h> #include <iomanip.h> #include <stdlib.h> #include <conio.h> int main() { const int size = 10; int *array = new int;
C++ Перевод числа из римской сс Народ, нужна ваша помощь.. Вообщем нужно прогу написать, которая переводит числа из римской системы счисления и обратно. подробнее

Показать сообщение отдельно
dr.curse
 Аватар для dr.curse
386 / 342 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
04.04.2012, 22:42     Сколько коней можно без угроз друг другу расставить на шахматной доске размером M на N
вот кажись решил, можете проверить?
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
38
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n,m;
    cin >> n >> m;
    vector< vector<int> > a(n+1,vector<int>(m+1,1));
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<m;j++)
            if (a[i][j])
            {
                if (i+2<=n && j+1<=m)
                    a[i+2][j+1]=0;
                if (i+2<=n && j-1>=0)
                    a[i+2][j-1]=0;
                if (i+1<=n && j+2<=m)
                    a[i+1][j+2]=0;
                if (i-1>=0 && j+2<=m)
                    a[i-1][j+2]=0;
                if (i-2>=0 && j+1<=m)
                    a[i-2][j+1]=0;
                if (i-2>=0 && j-1>=0)
                    a[i-2][j-1]=0;
                if (i+1<=n && j-2>=0)
                    a[i+1][j-2]=0;
                if (i-1>=0 && j-2>=0)
                    a[i-1][j-2]=0;
            }
    }
    int k=0;
    for (int i=0;i<n;i++)
        for (int j=0;j<m;j++)
            k+=a[i][j];
    cout << k;
    return 0;
}
 
Текущее время: 19:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru