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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Шляпа
5 / 1 / 0
Регистрация: 18.11.2012
Сообщений: 64
#1

Как составить программу к следующей задаче - C++

02.03.2013, 20:14. Просмотров 382. Ответов 2
Метки нет (Все метки)

Надо написать прогр. к задаче про паркетчик. Паркетчик должен класть паркет на пуст. место в помещении, по опред. алгоритму, и при этом обходя припятствия(т.е. не врезаясь в стену) Помещение и припятствия(стены) задается массивом, из 0 и 1 соотв.. Место нахождения паркетчика зададим, например, цифрой 5. а место уклад. паркета будем обозн. буквой-п.
Например, входной массив таков:
1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 1
1 1 0 0 1 0 0 0 0 1
1 1 5 1 1 1 1 1 1 1

Должен вывести:

1 1 1 1 1 1 1 1 1 1
1 п п п п п 1 п п 1
1 1 п п 1 п п п п 1
1 1 1 1 1 1 1 1 1 1
0
Миниатюры
Как составить программу к следующей задаче  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.03.2013, 20:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как составить программу к следующей задаче (C++):

Составить программу для вычисления следующей суммы - C++
Составить программу для вычисления следующей суммы 1/х-1/2х во второй степени+1/3х в третьей степени-1/4х в четвертой степени...с заданной...

Составить программу, которая находит n-е число Фибоначчи. Использовать в задаче рекурсивную функцию - C++

Написал программу, по задаче, однако не совсем понял как это получилось - C++
Я написал программу, она работает правильно, делает то, что нужно рисует треугольник, в котором после каждого переноса строки добавляется...

Написать программу вычисления следующей функции - C++
Написать программу вычисления следующей функции y=\begin{cases} bx+cx & \text{ , } b \lt c \\ sin(x)+b & \text{ , } b=c \\ ...

Напишите программу для решения следующей задачи - C++
Помогите составить условие для третьего треугольника Известны длины трех отрезков, образующих треугольник. Определить является ли...

Не могу написать программу по задаче по строкам!! - C++
1. Написать программу, которая считывает текст и выводит на экран только предложения, содержащие введенное с клавиатуры слово. ...

2
SummerRain
326 / 325 / 17
Регистрация: 16.12.2012
Сообщений: 544
02.03.2013, 20:40 #2
Тема с похожей задачей была. Задача на "закрашивание" некоторых элементов матрицы
Смотрите 9-й пост.
0
Шляпа
5 / 1 / 0
Регистрация: 18.11.2012
Сообщений: 64
02.03.2013, 20:58  [ТС] #3
Нашел похожий алгоритм от игры "Жучка".http://buglab.ru/index.asp?main=game
Вот его java-код:
Java
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
function MakeMove(){
   var kx2,ky2,down,right,up,left,cur,l,nn=speed;
   if(!go) return;
   do{
    nn*=2
    if((kx==28)&&(ky==6)){
        return
    }else{
      kx2=kx; ky2=ky; n++
      down=M[ky+1][kx]
      right=M[ky][kx+1]
      up=M[ky-1][kx]
      left=M[ky][kx-1]
      if(dir==0) cur=down
      if(dir==1) cur=right
      if(dir==2) cur=up
      if(dir==3) cur=left
      if((cur<=down)&&(cur<=right)&&(cur<=up)&&(cur<=left)){
        if(dir==0) ky2++
        if(dir==1) kx2++
        if(dir==2) ky2--
        if(dir==3) kx2--
      }else
      if((down<=right)&&(down<=up)&&(down<=left)){ky2++;dir=0}else
      if((right<=down)&&(right<=up)&&(right<=left)){kx2++;dir=1}else
      if((up<=right)&&(up<=down)&&(up<=left)){ky2--;dir=2}else
      if((left<=right)&&(left<=down)&&(left<=up)){kx2--;dir=3}
      M[ky][kx]++
      kx=kx2;ky=ky2
    }
   }while(nn<2)
  }
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.03.2013, 20:58
Привет! Вот еще темы с ответами:

Тема: Циклы, функции. Написать программу по данной задаче - C++
:help: Задача решается без использования массивов и строк. Последовательно вводится некоторое количество целых чисел. Определить...

Тема: Циклы, строковый тип. Написать программу по данной задаче - C++
:help: В строке записан текст, в котором слова разделены знаками препинания (пробел : , - ; ), в конце предложения стоит точка, ? или...

Как составить программу? - C++
Составить программу для вычисления выражения с использованием нестандартных значков для вычисления выражений

Напишите программу на C++, использующую цикл и управляющую последовательность табуляции \t для печати следующей таблицы значений: - C++
Напишите программу на C++, использующую цикл и управляющую последовательность табуляции \t для печати следующей таблицы значений: N 10*N ...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru