Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 31.03.2018
Сообщений: 43

Не выводит решение задачи с ферзями

04.10.2019, 19:03. Показов 686. Ответов 1

Студворк — интернет-сервис помощи студентам
Здравствуйте! Подскажите пожалуйста в чем ошибка полного перебора с возвратом в задаче о 8 ферзях
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
namespace _8_ferzy
{
    class Program
    {
        static void Vivod(int[] mas1, int[] mas2)
        {
            for (int i=1;i<9; i++)
            { Console.WriteLine(mas1[i]+" "+mas2[i]); }
        }
        static bool Proverka(int[] mas1,int[] mas2, int ii)
        {
           bool g = true;
           for (int p=1;p<=ii-1;p++)
            {
        
                if (mas1[p] == mas1[ii] || mas2[p] == mas2[ii] || Math.Abs(mas1[p] - mas1[ii]) == Math.Abs(mas2[p] - mas2[ii]))
                 { g = false; break; }
 
            }
             return g;
        }
        static void Main(string[] args)
        {
            Console.WriteLine("Задайте размеры доски:");
            Console.Write("количество вертикалей А=");
            int A = Convert.ToInt16(Console.ReadLine());
            Console.Write("количество горизонталей B=");
            int B = Convert.ToInt16(Console.ReadLine());
            Console.Write("количество ферзей N=");
            int N = Convert.ToInt16(Console.ReadLine());
           
            int M = A * B; // количество клеток доски  (количество номеров вариантов)
           
            int k =0;     // количество вариантов 
 
             int[] x = new int[N+1];  // для фиксации положений (координат) ферзей 2 массива
             int[] y = new int[N+1];
          
          
 
 
           int i = 0; // номер ферзя которому ищется место
      link11: i = i + 1;
             int j = 0;
             if (i > N) { k++; Console.WriteLine("Вывод решения"); Vivod(x,y);Console.ReadKey(); }
     link14: j = j + 1; 
             if (i == 1)
             {
                 
                 x[i] = 1; y[i] = 1;
 
            }
             else
             {
                 x[i] = x[i - 1]; y[i] = y[i-1]; 
            }
   //   link1:
            if (j > M) { Console.WriteLine("Ход назад"); goto link27; }
             if (y[i]<B)
             {
                y[i] = y[i] + 1;
            }
             else
             {
                y[i] = 1; x[i] = x[i] + 1;
            }
           
 
            if (Proverka(x,y,i) == false) goto link14;
 
            goto link11;
 
        link27: i = i - 1;
            if (i == 0) { System.Environment.Exit(0); }
 
 
            Console.ReadKey();
 
        }
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
04.10.2019, 19:03
Ответы с готовыми решениями:

Найти решение уравнения, изоклинную и интегральную кривые, решение задачи Коши
Помогите пожалуйста! а) Найти решение вида: x=a,y=b,y=kx+b y'=\frac{y^2-4}{xy},\\ y'=x-y+2 б) Какая кривая является одновременно...

Аналитическое решение решение краевой задачи для ОДУ второго порядка
Здравствуйте! Задача: Аналитически найти частное решение ОДУ. Изначально в частных производных, но это оду(если я неправ поправьте!) ...

задачи с двумерным массивом, решение должно быть похоже на решение 8-ми классника
Без рандома, все вводится с клавиатуры, без Inc, без Break и т.д. 1)Сколько учеников не имеет в году задолженностей? 2)Распечатать...

1
3566 / 2507 / 1174
Регистрация: 14.08.2016
Сообщений: 8,219
05.10.2019, 00:16
Цитата Сообщение от alexandrv2 Посмотреть сообщение
полного перебора с возвратом в задаче о 8 ферзях
это что за зверь? или мы все должны с низкого старта побежать гуглить то, что нужно НЕ нам?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.10.2019, 00:16
Помогаю со студенческими работами здесь

Найдите общее решение и решение задачи Коши для ОДУ
Найдите общее решение и решение задачи Коши для ОДУ (с разделяющимися переменными, с однородной правой частью, или сводящееся к ним) : (1...

Найти общее решение или решение задачи Коши
вот пример:

Не выводит результат задачи
Здравствуйте, имеется такое вот условие задачи: Даны целое n&gt;2 и вещественные числа a1, b1,...an, bn(a1&lt;b1). Рассматривая пары ai и bi...

Не выводит решение в консоли
вот задание Постройте таблицу значений функции y=f(x) для х с шагом h. Замечание При решении задачи разработайте две версии метода...

Решение уравнения ничего не выводит
подскажите, почему ничего не выводит, может программа зациклилась, как это исправить? double Z=0, Zn, n=0; while(x&lt;=1.2) ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru