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

найти ошибку в задаче шахматы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ помогите с решением http://www.cyberforum.ru/cpp-beginners/thread350262.html
написать программу составления пятиугольника с вершинами вершинами (100,100), (150,100), (170,120), (150,140), (100,100). Закрасить поле с другим цветом. на языке dev-c++
C++ Не открывается файл для считывания #include "stdafx.h" #include <iostream> #include <stdio.h> #include <string> using namespace std; int main() { http://www.cyberforum.ru/cpp-beginners/thread350246.html
C++ Система шумоочистки
Возможно ли как-то программно создать систему шумоочистки аудиопотока?
C++ Ромб. Что не так написал?
Что не так написал? #include <iostream> #include <conio.h> #include <windows.h> using namespace std; void main() { setlocale(LC_ALL, "RUS"); int a;
C++ Расставить приоритеты операций и вычислить значение заданного выражения (Помогите с задачей) http://www.cyberforum.ru/cpp-beginners/thread350221.html
Расставить приоритеты операций и вычислить значение заданного выражения, используя форматы машинного представления данных и правила выполнения операций. Создавайте темы с осмысленными и...
C++ Вписанные прямоугольники Даны 2 прямоугольника. Определить можно ли вписать один в другой. Пример 1 10 вписать в 9 9 возможно. Делал так: надо их диагонали найти, и точка пересечения одного должна совпадать со второй,... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4672 / 2498 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.09.2011, 18:07
Цитата Сообщение от jambas92 Посмотреть сообщение
не могли бы Вы разъяснить задачу???
По-моему это называется раскраской графа (но может быть я и ошибаюсь).
В общем так:
1) Сначало массив mas1[8][8] обнуляем.
2) Потом ищем первое значение в mas1[8][8] которое равно 0. (ищем неокрашенную точку). Присваиваем ей значение tmp (которое перед этим увеличили). Если такого значения не нашли, выходим из первого цикла.
3) Затем ищем во втором цикле все точки, которые неокрашенные, но подходящие под кусок текущей шахматной доски (это кусок доски, значения которой в mas1[][] равны tmp) и окрашиваем их тоже (присваиваем значение tmp).
4) Переходим к п. 2

По окончании первого цикла выводим значение tmp - это и есть ответ.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru