Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Поиск минимального, среднее и максимального чисел из трех введенных https://www.cyberforum.ru/ cpp-beginners/ thread176913.html
Помогите плиз, у пользователя запрашивают 3 числа и программа ищет среди них минимальное, среднее и максимальное. С++
Нужен пример интерфейса C++
Помагите нужен пример интерфейса на С++. В заранее благодарен.
C++ Как написать ехе распаковку в dev c++ Помогите новичку написать ЕХЕ распаковку от нуля до конца. Ещё ЕХЕ не разу не писал и плохо знаю С++ (очень надо) https://www.cyberforum.ru/ cpp-beginners/ thread176898.html C++ Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a,b] https://www.cyberforum.ru/ cpp-beginners/ thread176863.html
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1.) максимальный элемент массива; 2.) сумму элементов массива, расположенных до последнего положительного элемента. Сжать массив, удалив из него все элементы, модуль которых находится в интервале . Освободившиеся в конце массива элементы заполнить нулями. #include "stdafx.h" #include <conio.h> int main() { const...
Массив заполняется случайными (не теми) элементами C++
Доброго времени суток! Определенными циклами задаются значения массива. Циклы исправны (проверял в Паскале). Проблема в том, что в массиве вместо нужных значений в некоторых местах возникают числа типа 8000000000. Как с этим бороться? #include <conio.h> #include <stdlib.h> #include <math.h> #include <stdio.h> #include <iostream.h> //************ int main() {
C++ Найти количество слов в строке с использованием библиотечных функций string.h Найти количество слов в строке с использованием библиотечных функций string.h на языке С. Помогите Не дублируйте темы! https://www.cyberforum.ru/ cpp-beginners/ thread176820.html
C++ Объявление vector'а членом класса https://www.cyberforum.ru/ cpp-beginners/ thread176819.html
Всем доброго времени суток. В общем идея такова. Есть класс class Vetv { public: Vetv(int a,int b, int *ves); Vetv(); int nFrom; int nTo;
Сортировка массива по части его строк C++
Народ объясните как сортировать массивы вот таким способом: |12345 5|1234 54|123 543|12 5432|1 54321| То есть поиск максимального и отправка в левую(отсортированную) часть массива. Как это сделать?
C++ Вычисление функции Здравствуйте. Помогите, пожалуйста, решить пример: Составить программу для вычисления в произвольной точке x значение функции y=f(x), определяемой графиком показанном на рисунке. как то не получается составить алгоритм программы, что-то пытаюсь делать, но не то выходит: #include <stdio.h> #include <conio.h> #include<iostream> #include<math.h> void main() { double f, x, y; ... https://www.cyberforum.ru/ cpp-beginners/ thread176810.html C++ Поиск двух максимальных чисел https://www.cyberforum.ru/ cpp-beginners/ thread176809.html
Друзья, помогите, нужно написать программу, в которой пользователь вводит 10 чисел и программа находит в списке ДВА самый больших числа. В С++
C++ Табулирование
а) Протабулировать функцию f(x) на отрезке c шагом h: f(x)= ax^3+bx^2 - при (x+9)<0 и b не равное 0 (x-4a)/5b - при (x+9)>0 и b=0 e^x+3 - в остальных случаях Значения x нач., x кон., h, a, b, c ввести с клавиатуры. б) с точностью до E вычислить сумму S=1+((a(a-1)...(a-k+1)/(3k))*x^2k. k=1.
C++ Не компилится даже "HelloWorld" -_- https://www.cyberforum.ru/ cpp-beginners/ thread176795.html
Пожалуйста, поставьте мне диагноз... Создаю пустой проект qwerty в Visual Studio, добавляю единственный файл - qwerty.cpp Программа для дегенератов "Hello World"... #include <iostream> int main(){ int i(0); std::cout << "Hello, world! =)\n"; std::cin >> i; return 0; }
84 / 57 / 8
Регистрация: 07.08.2010
Сообщений: 185
26.10.2010, 08:31 0

Удары ферзем по фигурам!!! - C++ - Ответ 1058412

26.10.2010, 08:31. Показов 2212. Ответов 15
Метки (Все метки)

Ответ

Цитата Сообщение от KuKu Посмотреть сообщение
Любую бить нельзя. Синий - ферзь, красные - кого рубят, на рисунке. К примеру только один вариант рубки в 4 хода, если атакавать сразу верх. Если по диагонали вначале, тот надо больше ходов.
Для начала надо постоить взвешенный граф всех передвижений ферзя от одной фигуры к другой. Вершины графа - это поля на шахматной доске, где находятся фигуры или сам ферзь. Вес ребра в графе будет равен количеству шагов, которое ферзь должен сделать от поля одной вершины к другой. Сделаем это для твоего рисунка. Но сначала определим координаты фигур (в шахматной нотации):

ферзь: c2
фигуры: c5, c8, f3, f5

Вершины в нашем графе будут такие: c2, c5, c8, f3, f5.
Ребра:
c2-c5, вес=1
c2-c8, 1
c2-f3, 2 (нужно два шага)
c2-f5, 1
c5-c8, 1
c5-f3, 2
c5-f5, 1
c8-f3, 2
c8-f5, 1
f3-f5, 1

После построение этого графа задача сводится к комивояжеру, т.е. нужно найти путь в графе, обходящий все вершины с наименьшей суммой весов ребер.

Но есть еще одна тонкость. Иногда таким образом будут находится неверные пути, т.е. ферзь с с2 на с8, перескакивая через с5. Поэтому в конце программы нужно проверять пути и отбрасывать неверные.

Вернуться к обсуждению:
Удары ферзем по фигурам!!! C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.10.2010, 08:31
Готовые ответы и решения:

Реакция на удары Unity3d
HitReaction, Hit Reaction Manager Добрый день. Друзья для себя хочу научиться делать игры. И...

FreeKick: бьём штрафные удары
Нашел футбольную игру . Это она для любителей бить штрафные удары. http://go-o-ol.ru/ Может кто...

Pygame, событие в движении, удары и стенки
Здравствуйте, помогите с решением данных проблем 1) есть игрок при нажатии левой кнопки мыши,...

Удары током и дребезжащий звук в наушниках
Здравствуйте! Возникла следующая проблема. Никогда раньше такого не было. Ноутбук HP Envy...

15
26.10.2010, 08:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.10.2010, 08:31
Помогаю со студенческими работами здесь

Привязать код к фигурам
Доброго времени суток. Необходимо создать программу, которая будет сортировать по возрастанию...

Шахматы, ход ферзем
Здраствуйте! Подскажите пожалуйста как запрограммировать ходы ферзя на шахматной доске? Он должен...

Как задать номера фигурам?
Помогите пож-ста разобраться в такой задаче: на Image1 ставятся фигуры-точки, например их 2. как им...

Вычислить все возможные ходы ферзём
вычислить все возможные ходы ферзём

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru