Написать на псевдокоде алгоритм решения задачи

@skorpion42 · Регистрация: 30.12.2013

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

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

@Mikl___ · 28.09.2014, 04:33

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

не находится ли король под угрозой

Находится "под угрозой" и находится на "линии удара ладьи" это одно и то же? Если да, тогда

Координаты фигур:
- король C₀,R₀
- ладьи C₁,R₁; C₂,R₂; C₃,R₃
Сравнить C₀ с C₁, C₂, C₃ и R₀ с R₁, R₂, R₃. Если есть равенство C₀=C_i или R₀=R_i, тогда король "под угрозой"

минута поиска в гугле и программа на питоне

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
import sys, pprint
 
def input_data():
    data = [[0 for i in xrange(8)] for j in xrange(8)]
    cl = [int(i) for i in sys.argv[1:]]
    king, data[cl[0]][cl[1]] = (cl[0], cl[1]), 1
    for i in xrange(2,7,2): data[cl[i]][cl[i+1]] = 2
    pprint.pprint(data)
    return (king, data)
 
def msg(i, j):
    print "rook with coords: (%i, %i)" % (i, j)
 
def way_check(way, data):
    for (i, j) in way:
        if data[i][j] == 2:
            msg(i, j)
            return True
    return False
 
def strike(king, data):
    check = False
    # left to the king
    way = [(i, king[1]) for i in range(0,king[0])]
    way.reverse()
    check = way_check(way, data)
    # right to the king
    way = [(i, king[1]) for i in range(king[0] + 1, 8)]
    check = way_check(way, data)
    # up to the king
    way = [(king[0], i) for i in range(0, king[1])]
    way.reverse()
    check = way_check(way, data)
    # down to the king
    way = [(king[0], i) for i in range(king[1] + 1, 8)]
    check = way_check(way, data)
    if check:
        print 'king is safe'
 
def main():
    (king, data) = input_data()
    strike(king, data)
 
if __name__ == '__main__':
    main()

и на С++

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
#include <iostream>
using namespace std;
 
int main() 
{
    int x,y,x1,y1,x2,y2,x3,y3;
        //Вводим координаты фигур на шахматной доске(от 1 до 8)
    scanf("%d", &x);
    scanf("%d", &y);//Координаты короля
    scanf("%d", &x1);
    scanf("%d", &y1);//Координаты первой ладьи
    scanf("%d", &x2);
    scanf("%d", &y2);//Координаты второй ладьи
    scanf("%d", &x3);
    scanf("%d", &y3);//Координаты третьей ладьи
    if (((x!=x1) || (y!=y1)) && ((x!=x2) || (y!=y2)) && ((x!=x3) || (y!=y3)) && ((x1!=x2) || (y1!=y2)) && ((x1!=x3) || (y1!=y3)) && ((x2!=x3) || (y2!=y3)))
    {
    if ((x==x1) || (y==y1)) 
    {
         printf(" x = %d; y = %d \n x1 = %d;  y1 = %d \n Угроза от первой ладьи\n", x, y, x1, y1);
    }
    else
    {
            if ((x==x2) || (y==y2)) 
        {
         printf(" x = %d; y = %d \n x2 = %d;  y2 = %d \n Угроза от второй ладьи\n", x, y, x2, y2);
        }
        else
        {
            if ((x==x3) || (y==y3)) 
            {
             printf(" x = %d ; y = %d \n x3 = %d ;  y3 = %d \n Угроза от третьей ладьи\n", x, y, x3, y3);
            }
            else
            {
            printf(" x = %d ; y = %d \n x1 = %d ;  y1 = %d \n x2 = %d ;  y2 = %d \n x3 = %d ;  y3 = %d \n Угрозы нет", x, y, x1, y1, x2, y2, x3, y3);
            }
        }
    
    }
    }
    else
    {
    printf("Ошибка");
    }
return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@skorpion42 0 / 0 / 0 Регистрация: 30.12.2013 Сообщений: 5

	Написать на псевдокоде алгоритм решения задачи 27.09.2014, 14:02. Показов 2990. Ответов 1 Метки нет (Все метки) На шахматной доске стоят черный король и три белые ладьи. Проверить, не находится ли король под угрозой, если да, то от кого именно. Позиция каждой из фигур задается в обычной нотации е4. 0

Написать на псевдокоде алгоритм решения задачи

Решение