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

ДП(Черепашка) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Alex_94
3 / 3 / 1
Регистрация: 21.03.2013
Сообщений: 17
19.04.2013, 00:41     ДП(Черепашка) #1
вырезано
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
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
int a[100][100];
int ans[100][100];
int main(int argc, char *argv[])
{ int m,n,i,j;
     
     scanf("%d%d",&m,&n);
     for(int j=1;j<=n;j++)
         for(int i=1;i<=m;i++)
     scanf("%d",&a[i][j]);
ans[1][1]=a[1][1];
     for (i=2;i<=m;i++) 
{ans[i][1] == 0;}
         for (i=2;i<n;i++) 
{ans[1][i] == 0;}
     for (i=m;i>=2;i--) {
         for (j=2;j<=n;j++) {
ans[i][j]=min(ans[i-1][j],ans[i][j-1])+a[i][j];
       if(min(ans[i-1][j],ans[i][j-1])==ans[i-1][j])
  printf("R");
        if(min(ans[i-1][j],ans[i][j-1]) ==ans[i][j-1]) printf("F");}}
  printf("\n");
    system("PAUSE");
    return EXIT_SUCCESS;
}
Помогите, пожалуйста, только на 17% засчитывает
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2013, 00:41     ДП(Черепашка)
Посмотрите здесь:

Задача Гиа: какая фигура появится на экране при выполнении Исполнителем Черепашка данного алгоритма?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UnsKneD
алкокодер
 Аватар для UnsKneD
153 / 149 / 11
Регистрация: 27.12.2012
Сообщений: 548
19.04.2013, 02:23     ДП(Черепашка) #2
Alex_94, а что это вообще должно быть?
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
19.04.2013, 07:41     ДП(Черепашка) #3
ссылку на тестер всегда выкладывайте, пожалуйста.
Alex_94
3 / 3 / 1
Регистрация: 21.03.2013
Сообщений: 17
19.04.2013, 18:54  [ТС]     ДП(Черепашка) #4
Добавлено через 9 минут
Есть клетчатое поле N на M . В левом нижнем углу сидит
черепашка. Она умеет ходить только вправо или вверх. В каждой клетке поля записано некоторое число. Требуется найти путь при котором будет максимальная сумма
чисел, которую можно набрать по пути в правый верхний угол. ( Вперед -F, вправо - R.)
UnsKneD
алкокодер
 Аватар для UnsKneD
153 / 149 / 11
Регистрация: 27.12.2012
Сообщений: 548
19.04.2013, 19:11     ДП(Черепашка) #5
Цитата Сообщение от Alex_94 Посмотреть сообщение
{ans[i][1] == 0;}
бред написали.
Alex_94
3 / 3 / 1
Регистрация: 21.03.2013
Сообщений: 17
19.04.2013, 19:16  [ТС]     ДП(Черепашка) #6
а что нужно?
UnsKneD
алкокодер
 Аватар для UnsKneD
153 / 149 / 11
Регистрация: 27.12.2012
Сообщений: 548
19.04.2013, 19:17     ДП(Черепашка) #7
Alex_94,
C++
1
{ans[i][1] = 0;}
Alex_94
3 / 3 / 1
Регистрация: 21.03.2013
Сообщений: 17
19.04.2013, 19:20  [ТС]     ДП(Черепашка) #8
ну проблема же не только в этом
UnsKneD
алкокодер
 Аватар для UnsKneD
153 / 149 / 11
Регистрация: 27.12.2012
Сообщений: 548
19.04.2013, 19:22     ДП(Черепашка) #9
Alex_94, а в чём ещё?
Alex_94
3 / 3 / 1
Регистрация: 21.03.2013
Сообщений: 17
19.04.2013, 19:23  [ТС]     ДП(Черепашка) #10
так если бы я знала!
UnsKneD
алкокодер
 Аватар для UnsKneD
153 / 149 / 11
Регистрация: 27.12.2012
Сообщений: 548
20.04.2013, 14:39     ДП(Черепашка) #11
Alex_94, я бы это так написал
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
    const int n = 3, m = 4;
    
    int map[n][m] =  
    {
        { 1, 8, 3, 4},
        { 2, 7, 5, 6},
        { 0, 10, 1, 6}
    };
 
    int j = 0, i = 2;
    while( i > 0 || j < m ){
        if( i == 0 && j == m-1 ) break;
        if( i >= 0 ){
            if( map[i-1][j] >= map[i][j+1] ){
                printf("[%d] Up\n", map[i-1][j]); 
                i--;
                continue; 
            };
        } else { printf("[%d] Right\n", map[i][j+1]); j++; continue; };
        if( j != m-1 ){ 
            if( map[i-1][j] <= map[i][j+1] ){
                printf("[%d] Right\n", map[i][j+1]);
                j++;
                continue; 
            };
        }else { printf("[%d] Up\n", map[i-1][j]); i--; continue; };
    };
}
Yandex
Объявления
20.04.2013, 14:39     ДП(Черепашка)
Ответ Создать тему
Опции темы

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