Пять в ряд

@trinkle69 · Регистрация: 01.10.2013

Студворк — интернет-сервис помощи студентам

Доброго времени суток, господа. Никому не встречалась случаем игра такая-пять в ряд. Суть что и в крестиках ноликах, только поле 20х20 и пять в ряд а не не три. Помогите бедному студенту...

@newbie666 · 05.11.2013, 21:39

Сообщение от trinkle69

. Помогите бедному студенту...

чем? сыграть с тобой?

@Folko · 05.11.2013, 21:50

trinkle69, а в чем проблема?

@trinkle69 · 06.11.2013, 02:33 **[ТС]**

В общем мне нужно решение не всей задачи, а именно:
Программа считывает из файла поле 20 на 20 для игры в 5 в ряд и определяет выиграла ли одна из сторон партию. Может кто поспособствовать решению и подробному описанию?

MrGluck · 06.11.2013, 08:10

Обозначим: 0 - поле пустое, 1 - первый игрок, 2 -второй
1) Считать данные в двумерный массив
2) Пробежаться по горизонтали от 0 до 15 с проверкой, встречается ли непрерывная последовательность одинаковых цифр 1 или 2.
3) По вертикали аналогично
4) По двум диагоналям. Но тут проверять надо уже не до 15, а до 15-сдвиг
5) Проверку 5 элементов лучше засунуть в функцию, которая возвращает истину, если последовательность повторяется и отлична от 0. Или можно возвращать целое число, тогда 0 - послед. не повторяется или равна 0, 1 - первый игрок победил, 2 - второй игрок победил. Можно в лоб передавать все 5 элементов в качестве параметров, можно передавать 6 и осуществлять проверку в соответствии с тем, что цифра из последовательности должна совпадать с последним аргументом.

Какие есть вопросы? Только не говорите: напишите все за меня.

@SatanaXIII · 06.11.2013, 09:25

А я б не заморачивался и сделал бы одну функцию, проверяющую в восемь сторон по очереди на пять клеток (или до края поля), и после каждого хода проходил бы по всему полю и проверял бы от каждой клетки. Немного избыточно, но попроще.

@trinkle69 · 06.11.2013, 13:19 **[ТС]**

Вот что у меня получилось.. Работает

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include "stdafx.h"
#include <iostream>
using namespace std;
 
void load_field(char filename[], char field[20][20])
{
    FILE *f=fopen(filename, "r");
 
    for(int i=0; i<20; i++) 
    {
        char str[40];
        strcpy(str, "");
        fgets(str, 40, f);
        for(int k=0; k<20; k++)
        {
            field[i][k]=str[k];
        }
    }
    fclose(f);
}
 
void print_field(char field[20][20])
{
    for(int i=0;i<20;i++)
    {
        for(int k=0;k<20;k++)
        {
            cout << field[i][k];
        }
        cout << endl;
    }
}
 
bool gorizontaly(char field[20][20]) {
    char ch='.';
    int count=0;
    for(int i=0; i<20; i++) {
        for(int k=0; k<20; k++) {
            switch(field[i][k]) {
 
            case 'X':
                if(ch=='X')
                    count++;
                else {
                    count=1;
                    ch='X';
                }
                break;
 
            case '0':
                    if (ch=='0')
                        count++;
                    else {
                        count=1;
                    ch='0';
                    }
                    break;
 
                case '.':
                    if (ch=='.')
                    count=0;
                    ch='.';
                    break;
        }
            if(count==5)
                return true;
        }
    }
}
 
bool vertikaly(char field[20][20]) {
    char ch='.';
    int count=0;
    for(int i=0; i<20; i++) {
        for(int k=0; k<20; k++) {
            switch(field[k][i]) {
 
            case 'X':
                if(ch=='X')
                    count++;
                else {
                    count=1;
                    ch='X';
                }
                break;
 
            case '0':
                    if (ch=='0')
                        count++;
                    else {
                        count=1;
                    ch='0';
                    }
                    break;
 
                case '.':
                    if (ch=='.')
                        count=0;
                    ch='.';
                    break;
        }
            if(count==5)
                return true;
        }
    }
}
 
 
void main()
{
    char field[20][20];
    load_field("d:\\field.txt", field);
    print_field(field);
    cout << gorizontaly(field) << endl;
    cout << vertikaly(field) << endl;
}

@SatanaXIII · 06.11.2013, 13:38

Магические числа - 20, 40, 5 - поменяйте на что-нибудь. Да и "0", "X", "." тоже лучше заменить переменными.

Новые блоги и статьи Все статьи Все блоги /
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .

@trinkle69 0 / 0 / 0 Регистрация: 01.10.2013 Сообщений: 16

	Пять в ряд 05.11.2013, 21:37. Показов 3069. Ответов 7 Метки нет (Все метки) Доброго времени суток, господа. Никому не встречалась случаем игра такая-пять в ряд. Суть что и в крестиках ноликах, только поле 20х20 и пять в ряд а не не три. Помогите бедному студенту... 0

@Folko 267 / 255 / 27 Регистрация: 27.09.2013 Сообщений: 876 Записей в блоге: 1
	05.11.2013, 21:50
	trinkle69, а в чем проблема? 0

@trinkle69 0 / 0 / 0 Регистрация: 01.10.2013 Сообщений: 16
	06.11.2013, 02:33 [ТС]
	В общем мне нужно решение не всей задачи, а именно: Программа считывает из файла поле 20 на 20 для игры в 5 в ряд и определяет выиграла ли одна из сторон партию. Может кто поспособствовать решению и подробному описанию? 0

MrGluck Форумчанин 8216 / 5047 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	06.11.2013, 08:10
	Обозначим: 0 - поле пустое, 1 - первый игрок, 2 -второй 1) Считать данные в двумерный массив 2) Пробежаться по горизонтали от 0 до 15 с проверкой, встречается ли непрерывная последовательность одинаковых цифр 1 или 2. 3) По вертикали аналогично 4) По двум диагоналям. Но тут проверять надо уже не до 15, а до 15-сдвиг 5) Проверку 5 элементов лучше засунуть в функцию, которая возвращает истину, если последовательность повторяется и отлична от 0. Или можно возвращать целое число, тогда 0 - послед. не повторяется или равна 0, 1 - первый игрок победил, 2 - второй игрок победил. Можно в лоб передавать все 5 элементов в качестве параметров, можно передавать 6 и осуществлять проверку в соответствии с тем, что цифра из последовательности должна совпадать с последним аргументом. Какие есть вопросы? Только не говорите: напишите все за меня. 0

@SatanaXIII Почетный модератор 5851 / 2862 / 392 Регистрация: 01.11.2011 Сообщений: 6,906
	06.11.2013, 09:25
	А я б не заморачивался и сделал бы одну функцию, проверяющую в восемь сторон по очереди на пять клеток (или до края поля), и после каждого хода проходил бы по всему полю и проверял бы от каждой клетки. Немного избыточно, но попроще. 0

@SatanaXIII Почетный модератор 5851 / 2862 / 392 Регистрация: 01.11.2011 Сообщений: 6,906
	06.11.2013, 13:38
	Магические числа - 20, 40, 5 - поменяйте на что-нибудь. Да и "0", "X", "." тоже лучше заменить переменными. 0