Задача 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
Массивы

Задача 11.


      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Условие задачи

Задана клетчатая доска n x n. Паук находится в верхнем правом углу. Он может двигаться на одну соседнюю клетку влево или вниз. Напишите программу, указывающую до каких клеток паук может добраться ровно Р разными путями.

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Алгоритм работы

Массив n x n заполняется единицами. Элемент в верхнем правом углу

(a[0][n-1]) заполняется нулём.

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

Далее, пробегая по созданному массиву, элементы сравниваются с заданным Р, в случае совпадения выводятся их координаты.

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Листинг программы


      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Набор тестов к программе

1.

N = 5

 1     1     1     1     0
 5     4     3     2     1
15    10     6     3     1
35    20    10     4     1
70    35    15     5     1

P=4

A[2;2] A[4;4]

2.

N = 5

 1     1     1     1     0
 5     4     3     2     1
15    10     6     3     1
35    20    10     4     1
70    35    15     5     1

P=7

Elementov, do kotoryh mozhno dobratsya 7 raznymi putyami, NET


Автор решения: Шихов Антон

группа: 121Ми

год: 2008

Автор задачи: Гладков В.П. Курс лабораторных работ по программированию: Учебное пособие для специальностей электротехнического факультета ПГТУ/ Перм.гос.техн.ун-т.-Пермь,1998.-153с.

Назад

Вперед

 


Рейтинг ресурсов УралWeb

 

© Оформитель: Федотова Е.В., 2009
Сайт создан в системе uCoz