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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
xxxfelxxx
0 / 0 / 0
Регистрация: 24.10.2010
Сообщений: 31
#1

Решение шахматного вопроса - C++

24.10.2010, 16:44. Просмотров 745. Ответов 4
Метки нет (Все метки)

Помогите с решением пожалйуста!

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

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

Добавлено через 6 минут
Если что то нужно на языке Си, чем проще - тем лучше)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2010, 16:44     Решение шахматного вопроса
Посмотрите здесь:

Ходы шахматного коня - C++
Задача заключается в том, чтобы найти минимальное количество ходов для перехода шахматного коня с клетки T1 на клетку T2. Если у кого-то...

Создание шахматного поля - C++
Добрый вечер. Я пытаюсь написать простую игру шахматы в ООП, с графикой. Начала с создание доски и описания классов: поле(field) и клетки...

Определить цвет клетки шахматного поля - C++
Известно, что шахматная доска имеет размерность 8х8 и состоит из клеток 2х цветов(черного и белого). Каждая клетка имеет координату,...

Найти кратчайший путь шахматного короля - C++
Здравствуйте, имеется задача: Есть шахматное поле NxM N, M ≤ 10^9 На шахматном поле отмечено два прямоугольника размерами не менее...

Определить цвет шахматного поля, заданного в стандардной нотации - C++
Задано шахматное поле в стандардной нотации. Определить его цвет. Вход a1 b3 h5 e7 Выход black

Зача про шахматного коня (решить, используя массив) - C++
Помогите пожалуйста решить задачу, на через массив: На шахматной доске NxN в клетке (x1,y1) стоит голодный шахматный конь. Он хочет...

Сколько клеток находится под боем шахматного коня - C++
есть задача. http://acm.timus.ru/problem.aspx?space=1&num=1197 написал решение: #include <iostream> using namespace std; int...

Необходимо написать программу обхода конем всего шахматного поля - C++
Доброго времени суток! Необходимо написать программу обхода конем всего шахматного поля. Конь должен посещать каждую клетку только...

Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов - C++
Шахматная фигура "конь" перемещается на одну клетку по горизонтали и на две клетки по вертикали или на две клетки по горизонтали и на одну...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
25.10.2010, 22:32     Решение шахматного вопроса #2
доска 8х8?
чёрные фигуры могут стоять рядом?
xxxfelxxx
0 / 0 / 0
Регистрация: 24.10.2010
Сообщений: 31
25.10.2010, 22:49  [ТС]     Решение шахматного вопроса #3
Mayonez, да, стандартная доска
Конечно могут. Они не могу стоять только на тех местах где стоят короли, и те которые находятся под ударом королей

Примеры
Входные данные
h7h8
Результат работы
58
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.10.2010, 22:59     Решение шахматного вопроса #4
создаем массив 8*8, заполняем его нулями, считываем данные о стоящих королях. Вокруг каждого короля элементам массива присваиваем значения 1 (с учетом границ массива). А также элементам где сами короли с стоят тоже присваиваем значения 1. В конце пробегаем по массиву и подсчитываем количество значений массива которые равны 0. Это и будет результат.
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
26.10.2010, 15:21     Решение шахматного вопроса #5
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
#include <iostream>
using namespace std;
 
int convert (char a)
{
   char abc[8] = {'h', 'g', 'f', 'e', 'd', 'c', 'b', 'a'};
   for (int i = 0; i < 8; i++)
      if (a == abc[i]) return i; 
}
 
int main()
{
   char mas[128];
   scanf("%s", mas);
   
   bool doska[8][8];
   for (int i = 0; i < 8; i++)
      for (int j = 0; j < 8; j++)
            doska[i][j] = 0;
   
   int i = 0;
   while (i+1 < strlen(mas))
   {
      int x, y;
      y = convert(mas[i]);
      x = mas[i+1] - '0' - 1;
 
      doska[x][y] = 1;
      
      if (y < 7) doska[x][y+1] = 1;
      if (y > 0) doska[x][y-1] = 1;
      if (x > 0) doska[x-1][y] = 1;
      if (x < 7) doska[x+1][y] = 1;
      if (y-1 >= 0 && x+1 <= 7) doska[x+1][y-1] = 1;
      if (x-1 >= 0 && y+1 <= 7) doska[x-1][y+1] = 1;
      if (x-1 >= 0 && y-1 >= 0) doska[x-1][y-1] = 1;
      if (x+1 <= 7 && y+1 <= 7) doska[x+1][y+1] = 1;
      
      i+=2;
   }
   
   int k = 0;
   for (int i = 0; i < 8; i++)
      for (int j = 0; j < 8; j++)
            if (doska[i][j] == 0) k++;
            
   cout << k << endl;
 
   return 0;
   
}
Yandex
Объявления
26.10.2010, 15:21     Решение шахматного вопроса
Ответ Создать тему
Опции темы

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