Submission #4173

---

Source Code Expand

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

#define A int
#define B int

typedef struct {
     A first;
     B second;
} pair;

int cmp_first(A a, A b)
{
     return a - b;
}

int cmp_second(B a, B b)
{
     return a - b;
}

int cmp_pair(pair a, pair b)
{
     int x = cmp_first(a.first, b.first);

     if (x != 0) return x;

     return cmp_second(a.second, b.second);
}

pair make_pair(A first, B second)
{
     pair p;

     p.first = first;
     p.second = second;

     return p;
}

#define Q pair

typedef struct _queue {
     Q value;
     int size;
     struct _queue *next;
     struct _queue *last;
} queue;

queue *push(queue *q, Q value)
{
     queue *tmp = malloc(sizeof(queue));

     tmp->value = value;
     tmp->next = NULL;
     tmp->last = tmp;

     if (q == NULL) {
	  tmp->size = 1;

	  return tmp;
     } else {
	  q->size++;

	  q->last->next = tmp;
	  q->last = tmp;

	  return q;
     }
}

queue *pop(queue *q)
{
     if (q->size == 1) {
	  free(q);

	  return NULL;
     } else {
	  queue *tmp = q->next;

	  tmp->size = q->size - 1;
	  tmp->last = q->last;

	  free(q);

	  return tmp;
     }
}

Q front(queue *q)
{
     return q->value;
}

int empty(queue *q)
{
     if (q == NULL) {
	  return 1;
     } else {
	  return 0;
     }
}

int main()
{
	int a, b, i;
	int c[50] = {0};
	queue *q = NULL;

	scanf("%d %d", &a, &b);

	a -= b;

	if (a < 0) a = -a;

	q = push(q, make_pair(a + 10, 0));

	while (1) {
		pair p = front(q);

		q = pop(q);

		if (p.first == 10) {
			printf("%d\n", p.second);

			return 0;
		}

		if (c[p.first] == 1) continue;

		c[p.first] = 1;

		if (p.first + 1 < 50 && c[p.first + 1] == 0) q = push(q, make_pair(p.first + 1, p.second + 1));
		if (p.first + 5 < 50 && c[p.first + 5] == 0) q = push(q, make_pair(p.first + 5, p.second + 1));
		if (p.first - 1 >= 0 && c[p.first - 1] == 0) q = push(q, make_pair(p.first - 1, p.second + 1));
		if (p.first - 5 >= 0 && c[p.first - 5] == 0) q = push(q, make_pair(p.first - 5, p.second + 1));
		if (p.first - 10 >= 0 && c[p.first - 10] == 0) q = push(q, make_pair(p.first - 10, p.second + 1));
	}

	return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:110: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result

Judge Result