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

Телефонные номера, которые набираются на кнопочном телефоне ходом коня - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ А как ваше начальство относится к новым стандартам и boost? http://www.cyberforum.ru/cpp-beginners/thread1236888.html
Разрешают ли вам использовать С++11, boost? Если нет - чем обосновывают. Если сначала нет, потом да - расскажите как этого добились. Здесь же можно указывать и в какой IDE работаете. Просьба отвечать лишь тех, кто работает в корпоративном секторе.
C++ Что означает знак двойного двоеточия "::"? не могу я найти http://www.cyberforum.ru/cpp-beginners/thread1236831.html
C++ Ошибка при запуске проекта: error: no match for ‘operator>>’
В NetBeans создал проект: Добавлено через 1 минуту #include <iostream> #include <string> using namespace std; int main() {
C++ Как понять список формальных параметров функции Bar?
class Foo { void friend Bar(Foo & foo); private: int data;
C++ Сравнение символьных буфферов (массивов) http://www.cyberforum.ru/cpp-beginners/thread1236675.html
Добрый всем день. Заранее прошу прощения, если такая тема уже существует или существовала. Не смог корректно сформулировать поисковый запрос. Я новичок в C++. Задача состоит в том, чтобы добавить команду на отключение, после отправки сообщения со словом quit через сокеты от клиента ===> серверу. С задачами клиента и сервера я справился, более или менее. Однако попытка сравнения, ничего не...
C++ С чего начать писать свои API для приложений можно ссылки Заранее спаисибо) подробнее

Показать сообщение отдельно
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
04.08.2014, 00:08     Телефонные номера, которые набираются на кнопочном телефоне ходом коня
Trwsdf, да, косяк был в функии in. но теперь у меня там все переполняется(

C++ (Qt)
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream>
 
using namespace std;
 
typedef long long li;
typedef unsigned long long uli;
 
const int dxh[] = {-2, -2, -1, 1, 2, 2, 1, -1};
const int dyh[] = {-1, 1, 2, 2, 1, -1, -2, -2};
 
bool in(int i, int j)
{
    return (i >= 1 && i <= 3 && j >= 1 && j <= 3) || (i == 4 && j == 2);
}
 
uli dp[111][5][5];
 
int main()
{
    int n;
    cin >> n;
 
    for(int i = 1; i <= 3; i++)
        for(int j = 1; j <= 3; j++)
            dp[1][i][j] = 1;
    dp[1][3][2] = 0;
 
    for(int k = 1; k < n; k++)
    {
        for(int i = 1; i <= 4; i++)
        {
            for(int j = 1; j <= 3; j++)
            {
                cerr << k << ' ' << i << ' ' << j << ' ' << dp[k][i][j] << endl;
                for(int dir = 0; dir < 8; dir++)
                {
                    int ni = i + dxh[dir];
                    int nj = j + dyh[dir];
 
                    if(in(ni, nj))
                    {
                        dp[k + 1][ni][nj] += dp[k][i][j];
                    }
                }
            }
        }
    }
 
    uli ans = 0;
    for(int i = 1; i <= 4; i++)
        for(int j = 1; j <= 3; j++)
            ans += dp[n][i][j];
 
    cout << ans << endl;
    return 0;
}
 
Текущее время: 19:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru