Submission #1419695

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>

int r, c, sy, sx, gy, gx;
char cells[50][50];
int dist[50][50];

struct node {
        struct node *prev;
        int y;
        int x;
};

struct queue {
        struct node *head;
        struct node *last;
};

struct queue *queue_create(void) {
        struct queue *q;
        q = malloc(sizeof(struct queue));
        q->head = NULL;
        q->last = NULL;
        return q;
}

struct node *queue_pop(struct queue *q) {
        struct node *n;
        n = q->last;
        if (q->last) {
                q->last = q->last->prev;
                if (!q->last)
                        q->head = NULL;
        }
        return n;
}

void queue_print(struct queue *q) {
        int i = 0;
        struct node *n;
        n = q->last;
        printf("nodes: ");
        while (n) {
                printf("(%d, %d) ", n->y, n->x);
                n = n->prev;
        }
        printf("\n");
}

void queue_push(struct queue *q, struct node *n) {
        if (q->head)
                q->head->prev = n;
        else
                q->last = n;
        q->head = n;
}

struct node *node_create(void) {
        struct node *n;
        n = malloc(sizeof(struct node));
        n->prev = NULL;
        n->y = -1;
        n->x = -1;
        return n;
}

void node_destroy(struct node *n) {
        free(n);
}

struct queue *q;

void dist_print(void) {
        int i, j;
        
        for (i = 0; i < r; ++i) {
                for (int j = 0; j < c; ++j)
                        if (cells[i][j] == '.' && dist[i][j] != -1)
                                printf("%3d", dist[i][j]);
                        else
                                printf("  %c", cells[i][j]);
                printf("\n");
        }
}

int main(void) {
        int i, j, d, yy, xx;
        struct node *n, *n2;
        int dy[] = {-1, 0, 0, 1};
        int dx[] = {0, -1, 1, 0};
        scanf("%d%d%d%d%d%d", &r, &c, &sy, &sx, &gy, &gx);
        --sy;
        --sx;
        --gy;
        --gx;
        for (i = 0; i < r; ++i)
                for (j = 0; j < c; ++j) {
                        scanf(" %c", &cells[i][j]);
                        dist[i][j] = -1;
                }
        q = queue_create();
        n = node_create();
        n->y = sy;
        n->x = sx;
        queue_push(q, n);
        dist[n->y][n->x] = 0;
        while(1) {
                n = queue_pop(q);
                if (!n)
                        break;
                d = dist[n->y][n->x];
                for (i = 0; i < 4; ++i) {
                        yy = n->y + dy[i];
                        xx = n->x + dx[i];
                        if (cells[yy][xx] == '.' && dist[yy][xx] == -1) {
                                n2 = node_create();
                                n2->y = yy;
                                n2->x = xx;
                                queue_push(q, n2);
                                dist[n2->y][n2->x] = d + 1;
                        }
                }
        }
        printf("%d\n", dist[gy][gx]);
        return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:91:9: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d%d%d%d%d", &r, &c, &sy, &sx, &gy, &gx);
         ^
./Main.c:98:25: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
                         scanf(" %c", &cells[i][j]);
                         ^

Judge Result