Слоны и ладьи

@asfaeFAEFF · Регистрация: 22.03.2020

Студворк — интернет-сервис помощи студентам

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

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

Шахматная доска описывается в восьми строках входных данных. Первые восемь символов каждой из этих строк описывают состояние соответствующей горизонтали: символ B (заглавная латинская буква) означает, что в клетке стоит слон, символ R — ладья, символ * — что клетка пуста.

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

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

Примеры
Ввод

********
********
*R******
********
********
********
********
********
Вывод
49

@mathic · 06.04.2020, 17:26

JoliProg, никто никто

@nubik53 · 06.04.2020, 21:21

а вы понимаете, что при таком вводе

Python
1
2
3
4
5
6
7
8
********
********
*R******
********
********
****B***
********
********

ваши программы выведут ответ на 1 меньше чем должно быть?

@pitonist_04ka · 07.04.2020, 08:56

лол, я написал программу с учетом загораживания одной фигурой другой, но у меня все еще WA

Python
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
B = []
R = []
ch = []
for i in range (8):
    n = input ( )
    for j, c in enumerate (n):
        if c == 'B':
            B.append ((i, j))
        elif c == 'R':
            R.append ((i, j))
    ch.append ([i for i in n])
 
 
def betr(x, y, i, j, B):
    if x == i:
        for k in range (y, j):
            if (x, k) in B:
                return True
    if y == j:
        for k in range (x, i):
            if (k, y) in B:
                return True
    return False
 
 
def betb(x, y, i, j, R):
    if x + y == i + j:
        for k in range(x, i):
            if (k, x + y - k) in R:
                return True
    if x - y == i - j:
        for k in range(x, i):
            if (k - x + y, k) in R:
                return True
    return False
 
 
def r(x, y, ch):
    for i in range (0, 8):
        for j in range (0, 8):
            if (i == x or j == y) and ch[i][j] == '*' and not betr (x, y, i, j, B):
                ch[i][j] = 'O'
 
    return ch
 
 
def b(x, y, ch):
    for i in range (0, 8):
        for j in range (0, 8):
            if (i - j == x - y or i + j == x + y) and ch[i][j] == '*' and not betb (x, y, i, j, R):
                ch[i][j] = 'O'
    return ch
 
 
for i in range (0, 8):
    for j in range (0, 8):
        if ch[i][j] == 'R':
            ch = r (i, j, ch)
        elif ch[i][j] == 'B':
            ch = b (i, j, ch)
print (sum ([i.count ('*') for i in ch]))

@nubik53 · 07.04.2020, 12:47

так ваш код в моем случае все равно выводит на 1 меньше

@pitonist_04ka · 07.04.2020, 14:37

ок, согласен, переписал

Python
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
ch = []
for n in range (8):
    ch.append ([i for i in input ( )])
lol = 0
 
for i in range (8):
    for j in range (8):
        ans1, ans2, ans3, ans4, ans5, ans6, ans7, ans8 = -1, -1, -1, -1, -1, -1, -1, -1,
        for k in range (i, 8):
            if ch[k][j] == 'R':
                ans1 = 100
            if ch[k][j] == 'B':
                ans1 = 0
            if ans1 == 100 or ans1 == 0:
                break
        for k in range (0, i + 1):
            if ch[i - k][j] == 'R':
                ans2 = 100
            if ch[i - k][j] == 'B':
                ans2 = 0
            if ans2 == 100 or ans2 == 0:
                break
        for k in range (j, 8):
            if ch[i][k] == 'R':
                ans3 = 100
            if ch[i][k] == 'B':
                ans3 = 0
            if ans3 == 100 or ans3 == 0:
                break
        for k in range (0, j + 1):
            if ch[i][j - k] == 'R':
                ans3 = 100
            if ch[i][j - k] == 'B':
                ans3 = 0
            if ans3 == 100 or ans3 == 0:
                break
        for k in range (0, j, -1):
            if ch[i][k] == 'R':
                ans4 = 100
            if ch[i][k] == 'B':
                ans4 = 0
            if ans4 == 100 or ans4 == 0:
                break
        for k in range (min (8 - i, 8 - j)):
            if ch[i + k][j + k] == 'R':
                ans5 = 0
            if ch[i + k][j + k] == 'B':
                ans5 = 100
            if ans5 == 100 or ans5 == 0:
                break
        for k in range (min (i, j)):
            if ch[i - k][j - k] == 'R':
                ans6 = 0
            if ch[i - k][j - k] == 'B':
                ans6 = 100
            if ans6 == 100 or ans6 == 0:
                break
        for k in range (8 - i):
            if ch[i + k][j - k] == 'R':
                ans7 = 0
            if ch[i + k][j - k] == 'B':
                ans7 = 100
            if ans7 == 100 or ans7 == 0:
                break
        for k in range (min (i, 8 - j)):
            if ch[i - k][j + k] == 'R':
                ans8 = 0
            if ch[i - k][j + k] == 'B':
                ans8 = 100
            if ans8 == 100 or ans8 == 0:
                break
        if ans8 + ans7 + ans6 + ans5 + ans4 + ans3 + ans2 + ans1 > 50 or ch[i][j] != '*':
            lol += 1
print (64 - lol)

@nubik53 · 07.04.2020, 14:48

представляешь но при такой проге выходит тоже самое) на 1 меньше при том вводе

@Ivan311223 · 08.04.2020, 12:15

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
#include <bits/stdc++.h>
 
using namespace std;
 
char a[8][8];
 
void R(int y, int x){
    for(int q = y - 1; q >= 0 and a[q][x] != 'B' and a[q][x] != 'R'; q--){
        a[q][x] = '.';
    }
 
    for(int q = y + 1; q < 8 and a[q][x] != 'B' and a[q][x] != 'R'; q++){
        a[q][x] = '.';
    }
 
    for(int q = x - 1; q >= 0 and a[y][q] != 'B' and a[y][q] != 'R'; q--){
        a[y][q] = '.';
    }
 
    for(int q = x + 1; q < 8 and a[y][q] != 'B' and a[y][q] != 'R'; q++){
        a[y][q] = '.';
    }
}
 
 
void B(int y, int x){
    int q, e;
    q = y - 1;
    e = x - 1;
    for(;q >= 0 and e >= 0 and a[q][e] != 'B' and a[q][e] != 'R';){
        a[q][e] = '.';
        q--;
        e--;
    }
 
 
    q = y + 1;
    e = x + 1;
    for(;q < 8 and e < 8 and a[q][e] != 'B' and a[q][e] != 'R';){
        a[q][e] = '.';
        q++;
        e++;
    }
 
 
    q = y - 1;
    e = x + 1;
    for(;q >= 0 and e < 8 and a[q][e] != 'B' and a[q][e] != 'R';){
        a[q][e] = '.';
        q--;
        e++;
    }
 
 
    q = y + 1;
    e = x - 1;
    for(;q < 8 and e >= 0 and a[q][e] != 'B' and a[q][e] != 'R';){
        a[q][e] = '.';
        q++;
        e--;
    }
}
int main(){
    for(int i = 0; i < 8; i++){
        for(int j = 0; j < 8; j++){
            cin >> a[i][j];
        }
    }
    for(int i = 0; i < 8; i++){
        for(int j = 0; j < 8; j++){
            if(a[i][j] == 'R'){
                R(i, j);
            }
            if(a[i][j] == 'B'){
                B(i, j);
            }
        }
    }
    int k = 0;
    for(int i = 0; i < 8; i++){
        for(int j = 0; j < 8; j++){
            if(a[i][j] == '*'){
                k++;
            }
        }
    }
    cout << k;
    return 0;
}

@bialger · 08.04.2020, 16:17

JoliProg, Вот решение на C++, которое прошло тесты:

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
#include <bits/stdc++.h>
using namespace std;
char a[8][8];
void R(int y, int x){
for(int q = y - 1; q >= 0 and a[q][x] != 'B' and a[q][x] != 'R'; q--){
a[q][x] = '.';
}
for(int q = y + 1; q < 8 and a[q][x] != 'B' and a[q][x] != 'R'; q++){
a[q][x] = '.';
}
for(int q = x - 1; q >= 0 and a[y][q] != 'B' and a[y][q] != 'R'; q--){
a[y][q] = '.';
}
for(int q = x + 1; q < 8 and a[y][q] != 'B' and a[y][q] != 'R'; q++){
a[y][q] = '.';
}
}
void B(int y, int x){
int q, e;
q = y - 1;
e = x - 1;
for(;q >= 0 and e >= 0 and a[q][e] != 'B' and a[q][e] != 'R';){
a[q][e] = '.';
q--;
e--;
}
q = y + 1;
e = x + 1;
for(;q < 8 and e < 8 and a[q][e] != 'B' and a[q][e] != 'R';){
a[q][e] = '.';
q++;
e++;
}
q = y - 1;
e = x + 1;
for(;q >= 0 and e < 8 and a[q][e] != 'B' and a[q][e] != 'R';){
a[q][e] = '.';
q--;
e++;
}
q = y + 1;
e = x - 1;
for(;q < 8 and e >= 0 and a[q][e] != 'B' and a[q][e] != 'R';){
a[q][e] = '.';
q++;
e--;
}
}
int main(){
for(int i = 0; i < 8; i++){
for(int j = 0; j < 8; j++){
cin >> a[i][j];
}
}
for(int i = 0; i < 8; i++){
for(int j = 0; j < 8; j++){
if(a[i][j] == 'R'){
R(i, j);
}
if(a[i][j] == 'B'){
B(i, j);
}
}
}
int k = 0;
for(int i = 0; i < 8; i++){
for(int j = 0; j < 8; j++){
if(a[i][j] == '*'){
k++;
}
}
}
cout << k;
return 0;
}

@wowkoltyy · 08.04.2020, 17:09

Сообщение от JoliProg

Никто не решил ещё?

вроде работает

Python
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
def rook(chess_board, x, y):
    for i in range(1, 8):
        try:
            if chess_board[x + i][y] != "F":
                chess_board[x + i][y] = "."
            else:
                break
        except IndexError:
            break
 
    for i in range(1, 8):
        try:
            if chess_board[x][y + i] != "F":
                chess_board[x][y + i] = "."
            else:
                break
        except IndexError:
            break
 
    for i in range(1, 8):
        try:
            if chess_board[x - i][y] != "F" and x - i > -1:
                chess_board[x - i][y] = "."
            else:
                break
        except IndexError:
            break
 
    for i in range(1, 8):
        try:
            if chess_board[x][y - i] != "F" and y - i > -1:
                chess_board[x][y - i] = "."
            else:
                break
        except IndexError:
            break
 
 
def bishop(chess_board, x, y):
    for i in range(1, 9):
        try:
            if x - i > -1 and y - i > -1 and chess_board[x - i][y - i] != "F":
                chess_board[x - i][y - i] = "."
            else:
                break
        except IndexError:
            break
 
    for i in range(1, 9):
        try:
            if x - i > -1 and chess_board[x - i][y + i] != "F":
                chess_board[x - i][y + i] = "."
            else:
                break
        except IndexError:
            break
 
    for i in range(1, 9):
        try:
            if y - i > -1 and chess_board[x + i][y - i] != "F":
                chess_board[x + i][y - i] = "."
            else:
                break
        except IndexError:
            break
 
    for i in range(1, 9):
        try:
            if chess_board[x + i][y + i] != "F":
                chess_board[x + i][y + i] = "."
            else:
                break
        except IndexError:
            break
 
chess_board =[list(map(str, input())) for i in range(1, 9)]
rooks = []
bishops = []
resulte = 0
a = 0
 
for i in range(8):
    try:
        for n in range(8):
            j = chess_board[i].index("R")
            rooks.append([i, j])
            chess_board[i][j] = "F"
    except ValueError:
        a = 0
for i in range(8):
    try:
        for n in range(8):
            j = chess_board[i].index("B")
            bishops.append([i, j])
            chess_board[i][j] = "F"
    except ValueError:
        a = 0
 
for i in rooks:
    rook(chess_board, i[0], i[1])
for i in bishops:
    bishop(chess_board, i[0], i[1])
 
 
for i in chess_board:
    resulte += i.count("*")
 
#for i in chess_board:
#    print(*i)
print(resulte)

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@asfaeFAEFF 0 / 0 / 0 Регистрация: 22.03.2020 Сообщений: 6

	Слоны и ладьи 31.03.2020, 13:33. Показов 8861. Ответов 28 Метки нет (Все метки) Слоны и ладьи На шахматной доске расположены несколько слонов и ладей. По условным буквенным обозначениям фигур и их координатам определите, сколько свободных полей шахматной доски не находятся под боем ни одной из этих фигур. Входные данные Шахматная доска описывается в восьми строках входных данных. Первые восемь символов каждой из этих строк описывают состояние соответствующей горизонтали: символ B (заглавная латинская буква) означает, что в клетке стоит слон, символ R — ладья, символ * — что клетка пуста. Выходные данные Выведите количество пустых клеток, которые не бьет ни одна из фигур. Примеры Ввод ****** ****** R*** **** **** **** **** ****** Вывод 49 0

@mathic 0 / 0 / 0 Регистрация: 16.03.2020 Сообщений: 18 Записей в блоге: 1
	06.04.2020, 17:26
	JoliProg, никто никто 0

@nubik53 17 / 12 / 5 Регистрация: 22.10.2019 Сообщений: 62
	07.04.2020, 12:47
	так ваш код в моем случае все равно выводит на 1 меньше 0

@nubik53 17 / 12 / 5 Регистрация: 22.10.2019 Сообщений: 62
	07.04.2020, 14:48
	представляешь но при такой проге выходит тоже самое) на 1 меньше при том вводе 0

Слоны и ладьи

Решение