Как исправить ошибку «~ no response on stdout ~» в HackerRank? - PullRequest
1 голос
/ 30 марта 2019

Я пытаюсь решить эту проблему на HackerRank, и как только я отправляю свое решение, компилятор показывает wrong answer, и он показывает ~ no response on stdout ~ в окне вывода. Как мне это исправить?

Вопрос:

Учитывая 6X6 2D Array A,

1 1 1 0 0 0
0 1 0 0 0 0
1 1 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

Мы определяем песочные часы в A как подмножество значений, индексы которых попадают в этот шаблон в графическом представлении A:

a b c
  d
e f g

В А есть 16 песочных часов, а сумма в песочных часах - это сумма значений в песочных часах.

Задание

Рассчитать сумму песочных часов для каждого песочных часов в A, а затем вывести максимальную сумму песочных часов.

Я уже пытался решить проблему. Я просто не могу избавиться от этого сообщения об ошибке. Логика и решение кажутся правильными.

#include <assert.h>
#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stddef.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char *readline();
char **split_string(char *);

void func(int arr[][100]) {
    int hgs[4][4];
    int i = 0, j = 0;
    for (i = 0; i < 4; i++) {
       for (j = 0; j < 4; j++) {
           hgs[i][j] = arr[i][j] + arr[i][j+1] + arr[i][j+2] +
                       arr[i+1][j+1] +
                       arr[i+2][j] + arr[i+2][j+1] + arr[i+2][j+2];
        }
    }
    int max = hgs[0][0];
    for (i = 0; i < 4; i++) {
        for (j = 0; j < 4; j++) {
            if (hgs[i][j] > max)
                max = hgs[i][j];
        }
    }
    printf("%d", max);
}

int main() {
    int **arr = malloc(6 * sizeof(int*));

    for (int i = 0; i < 6; i++) {
        *(arr + i) = malloc(6 * (sizeof(int)));

        char **arr_item_temp = split_string(readline());

        for (int j = 0; j < 6; j++) {
            char* arr_item_endptr;
            char* arr_item_str = *(arr_item_temp + j);
            int arr_item = strtol(arr_item_str, &arr_item_endptr, 10);

            if (arr_item_endptr == arr_item_str || *arr_item_endptr != 
'\0') {
                exit(EXIT_FAILURE);
            }
            *(*(arr + i) + j) = arr_item;
       }
    }
    func(**arr);
    return 0;
}

char *readline() {
    size_t alloc_length = 1024;
    size_t data_length = 0;
    char* data = malloc(alloc_length);

    while (true) {
        char *cursor = data + data_length;
        char *line = fgets(cursor, alloc_length - data_length, stdin);

        if (!line) {
            break;
        }
        data_length += strlen(cursor);
        if (data_length < alloc_length - 1 || data[data_length - 1] == 
'\n') {
            break;
        }

        size_t new_length = alloc_length << 1;
        data = realloc(data, new_length);
        if (!data) {
            break;
        }

        alloc_length = new_length;
    }

    if (data[data_length - 1] == '\n') {
        data[data_length - 1] = '\0';
    }

    data = realloc(data, data_length);

    return data;
}

char **split_string(char *str) {
    char **splits = NULL;
    char *token = strtok(str, " ");

    int spaces = 0;

    while (token) {
        splits = realloc(splits, sizeof(char*) * ++spaces);
        if (!splits) {
            return splits;
        }

        splits[spaces - 1] = token;

        token = strtok(NULL, " ");
    }
    return splits;
}

Ожидаемый вывод 19 для выборки, но я не получаю вывод.

1 Ответ

0 голосов
/ 30 марта 2019

Ваш код очень прост для этой простой программы, но проблема может быть очень простой:

  • Прототип для func должен быть:

    void func(int **arr)
    
  • Вы должны завершить вывод новой строкой:

        printf("%d\n", max);
    
  • Вы должны передать массив в func следующим образом:

        func(arr);
    

Вот упрощенная версия кода func:

void func(int **arr) {
    int i, j, cur, max = INT_MIN;
    for (i = 0; i < 4; i++) {
        for (j = 0; j < 4; j++) {
            cur = arr[i][j] + arr[i][j+1] + arr[i][j+2] +
                  arr[i+1][j+1] +
                  arr[i+2][j] + arr[i+2][j+1] + arr[i+2][j+2];
            if (max < cur)
                max = cur;
        }
    }
    printf("%d\n", max);
}

Вот значительно упрощенная версия всей программы:

#include <limits.h>
#include <stdio.h>

int main() {
    int grid[6][6];
    int i, j, cur, max = INT_MIN;

    for (i = 0; i < 6; i++) {
        for (j = 0; j < 6; j++) {
            if (scanf("%d", &grid[i][j]) != 1)
                return 1;
        }
    }
    for (i = 0; i < 4; i++) {
        for (j = 0; j < 4; j++) {
            cur = arr[i][j] + arr[i][j+1] + arr[i][j+2] +
                  arr[i+1][j+1] +
                  arr[i+2][j] + arr[i+2][j+1] + arr[i+2][j+2];
            if (max < cur)
                max = cur;
        }
    }
    printf("%d\n", max);
    return 0;
}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...