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

Шахматы - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.69
Катюнька
0 / 0 / 0
Регистрация: 10.12.2009
Сообщений: 26
17.05.2010, 03:01     Шахматы #1
По умолчанию Ферзь, ладья и конь
Ферзь, ладья и конь

На шахматной доске 8х8 расположены три фигуры: ферзь, ладья и конь. Требуется определить количество пустых полей доски, которые находятся под боем. Для простоты будем полагать, что фигуры могут «бить» через другие фигуры.

Входные данные

В единственной строке входного файла INPUT.TXT записаны через пробел координаты расположения трех фигур: ферзя, ладьи и коня соответственно. Каждая координата состоит из одного латинского символа (от A до H) и одной цифры (от 1 до 8).

Выходные данные

В выходной файл OUTPUT.TXT нужно вывести количество пустых полей, которые бьют указанные во входных данных фигуры.

Пример
№ INPUT.TXT OUTPUT.TXT
1 D1 D3 E5 29

Среда программирования Visual C++ 2005
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2010, 03:01     Шахматы
Посмотрите здесь:

C++ Шахматы
C++ Шахматы
шахматы C++
игра шахматы C++
C++ Шахматы, конь
Шахматы в консоли C++
Шахматы в с++ C++
Шахматы в С++ C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Psixodelik
 Аватар для Psixodelik
38 / 37 / 2
Регистрация: 27.11.2009
Сообщений: 93
17.05.2010, 08:17     Шахматы #2
Я вот непонимаю, зачем тут просить решать олимпиадные задачи? Ну я понимаю если какой то момент не получается...но решать всю задачу это ппц
Mr.X
Эксперт С++
 Аватар для Mr.X
2799 / 1575 / 246
Регистрация: 03.05.2010
Сообщений: 3,656
17.05.2010, 13:25     Шахматы #3
Вот пока консольный вариант:
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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
//На шахматной доске 8х8 расположены три фигуры: ферзь, ладья и конь. 
//Требуется определить количество пустых полей доски, которые находятся под боем. 
//Для простоты будем полагать, что фигуры могут «бить» через другие фигуры.
#include <set>
#include <string>
#include <iostream>
#include <locale>
 
typedef std::string             T_pole_coord;
typedef std::set<T_pole_coord>  T_pole_set;
 
bool is_na_doske(T_pole_coord figure_coord)
{
    return 'A' <= figure_coord[0] && figure_coord[0] <= 'H'
           && '1' <= figure_coord[1] && figure_coord[1] <= '8';
}
 
bool bjet_kon
    (
        T_pole_coord  kon_coord, 
        char          vert, 
        char          horiz
    )
{
    if(!is_na_doske(kon_coord)) return false;
    return abs((kon_coord[0] - vert) * (kon_coord[1] - horiz)) == 2;
}
 
bool bjet_lad
    (
        T_pole_coord  lad_coord, 
        char          vert, 
        char          horiz
    )
{
    if(!is_na_doske(lad_coord)) return false;
    return (lad_coord[0] - vert) * (lad_coord[1] - horiz) == 0;      
}
 
bool bjet_ferz
    (
        T_pole_coord  ferz_coord, 
        char          vert, 
        char          horiz
    )
{
    if(!is_na_doske(ferz_coord)) return false;
    return bjet_lad(ferz_coord, vert, horiz)
           || abs(ferz_coord[0] - vert) == abs(ferz_coord[1] - horiz);
}
 
size_t  get_ferz_lad_kon_bjut_poley
    (
        T_pole_coord  ferz_coord,
        T_pole_coord  lad_coord,
        T_pole_coord  kon_coord
    )
{
    T_pole_set  res_pole_set;
 
    for(char vert = 'A'; vert <= 'H'; ++vert)
    {
        for(char horiz = '1'; horiz <= '8'; ++horiz)
        {
            if(bjet_kon(kon_coord, vert, horiz)
               || bjet_lad(lad_coord, vert, horiz)
               || bjet_ferz(ferz_coord, vert, horiz))
            {
                res_pole_set.insert(T_pole_coord(1, vert) + horiz);
            }
        }//for(char horiz = '1'; horiz <= '8'; ++horiz)
    }//for(char vert = 'A'; vert <= 'H'; ++vert)
 
    res_pole_set.erase(ferz_coord);
    res_pole_set.erase(lad_coord);
    res_pole_set.erase(kon_coord);           
    return res_pole_set.size();
}
 
int main()
{
    std::locale::global(std::locale("rus"));
    T_pole_coord ferz_coord;
    T_pole_coord lad_coord;
    T_pole_coord kon_coord;
    for(;;)
    {        
        std::cout << "Введите координаты фигур в виде A1, C8, H3, и т.д."
                  << std::endl
                  << "Ферзь: ";
        std::cin >> ferz_coord;
        do
        {
            std::cout << "Ладья: ";
            std::cin >> lad_coord;
        }while(lad_coord == ferz_coord);
 
        do
        {
            std::cout << "Конь:  ";
            std::cin >> kon_coord;
        }while(kon_coord == ferz_coord
               || kon_coord == lad_coord);
        std::cout << std::endl
                  << "Бьют полей: "
                  << get_ferz_lad_kon_bjut_poley(ferz_coord, lad_coord, kon_coord)
                  << std::endl
                  << std::endl
                  << std::endl;        
    }
    return 0;
}
Yandex
Объявления
17.05.2010, 13:25     Шахматы
Ответ Создать тему
Опции темы

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