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

Король и ферзи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ exception handline. Strange mistake http://www.cyberforum.ru/cpp-beginners/thread600683.html
В самом конце после того как компелятор отработал перед тем как выйти выдает ошибку "Windows has triggered a breakpoint in _project name_.exe. This may be due to a corruption of the heap,...
C++ удаление лишних пробелов Составить программу, которая для каждого слова введенного предложения определяет, является ли оно целым десятичным числом (м. б. Со знаком) и результат заносит в дополнительную строку. #include... http://www.cyberforum.ru/cpp-beginners/thread600680.html
C++ Требуется решение
Решите, пожалуйста в Borland C++ Две окружности. Проверить лежит ли окружность {(x-a1)}^{2}+{(y-b1)}^{2}={r1}^{2} целиком внутри окружности {(x-a2)}^{2}+{(y-b2)}^{2}={r2}^{2} или наоборот.
Считывание символов и задачки порешать если кто знает C++
Учил Си с начала только что окончившегося учебного года) Это мой первый язык программирования! Последняя написанная мной программа была Записная книжка, а именно: #include <string.h> #include...
C++ Дан текстовый файл (файл для чтения во вложениях) с упрощённым каталогом выставки собак. http://www.cyberforum.ru/cpp-beginners/thread600672.html
ЗАДАНИЕ ПО ЭКЗАМЕНУ ПО ПРОГРАММИРОВАНИЮ НА ЯЗЫКЕ С++ (можно писать и на С. не запрещается) Всё по сабжу ниже. Дан текстовый файл (файл для чтения во вложениях) с упрощённым каталогом выставки...
C++ Подсчитать количество элементов матриц Подсчитать количество элементов матриц Х(5,4) и У(3,5),удовлетворяющих условиям a<=x<=b и a<=y<=b .Количество элементов вычислить в функции.Предусмотреть функцию формирования элементов матрицы.Help... подробнее

Показать сообщение отдельно
S9
Волшебник
645 / 248 / 38
Регистрация: 18.12.2010
Сообщений: 541
08.06.2012, 16:39
Вообщем алгоритм такой:
1. Записываешь матрицу К (как это будет происходить (там, из файла читаться или ручками вводить или ещё как решать тебе.
2. Находишь координаты ферзей и короля. Это будут просто индексы, под которыми находятся 1 или 2 в массиве. У тебя должен быть массив координат ферзей и координаты короля.
3. Перебираешь массив координат ферзей и проверяешь, может ли ферзь выпилить короля, если может, то пишешь на вывод что то вроде "королю капут" и выходишь из цикла, иначе - ищем дальше.
Условие, которое должно выполняться, чтобы ферзь мог завалить короля выглядит так
(x1 == x2) || (y1 == y2) || (x1 - y1 == x2 - y2) || (x1 + y1 == x2 + y2)
Если также надо узнать, сколько ферзей могут выпилить короля, то можно поставить счетчик, и выход из цикла не делать

Вот как то так..

P.S. Код набросать пока не получится, т.к нету никакого С/C++ компилятора под рукой (может вечером набросаю, просто сейчас я не дома)
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru