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

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

Восстановить пароль Регистрация
 
xxxfelxxx
0 / 0 / 0
Регистрация: 24.10.2010
Сообщений: 31
24.10.2010, 16:44     Решение шахматного вопроса #1
Помогите с решением пожалйуста!

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

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

Добавлено через 6 минут
Если что то нужно на языке Си, чем проще - тем лучше)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 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++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.10.2010, 22:59     Решение шахматного вопроса #4
создаем массив 8*8, заполняем его нулями, считываем данные о стоящих королях. Вокруг каждого короля элементам массива присваиваем значения 1 (с учетом границ массива). А также элементам где сами короли с стоят тоже присваиваем значения 1. В конце пробегаем по массиву и подсчитываем количество значений массива которые равны 0. Это и будет результат.
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 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     Решение шахматного вопроса
Ответ Создать тему
Опции темы

Текущее время: 05:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru