Разбор

Джонни Инглиш и Боф достигают конечной точки одновременно за время $t$. Джонни Инглиш преодолевает расстояние $s_1=p\cdot t$, а Боф $s_2=q\cdot t$. Отношение пройденных расстояний равно отношению скоростей: $s_1/s_2=p/q$.

Построим такие пути конструктивно. Рассмотрим, например, маршрут из $4$ точек: $(0,0)\to (2q,0)\to (2q,p-q)\to (2q,0)$. Здесь выбрана координата $p-q$, чтобы ее значение было неотрицательным (по условию задачи $q\le p$).

• Длина пути Джонни Инглиша равна $2q+2\ast (p-q)=2p$.

• Длина пути Бофа равна $2q$.

Если скорости Джонни Инглиша и Бофа одинаковы, то точки $(2q,0)$ и $(2q,p-q)$ совпадают, а по условию задачи на маршруте не может быть двух одинаковых точек подряд. В этом случае в качестве решения можно выбрать, например, следующий маршрут: $(0,0)\to (1,0)$.

Реализация алгоритма

Читаем входные данные.

scanf("%d %d", &q, &p);

Если скорости Джонни Инглиша и Бофа одинаковы, то они движутся из точки $(0,0)$ в точку $(1,1)$.

if (q == p)
{
  printf("2\n");
  printf("%d %d\n", 0, 0);
  printf("%d %d\n", 1, 0);
  return 0;
}

Если $p\ne q$, то маршрут состоит из четырёх точек.

printf("4\n");
printf("%d %d\n", 0, 0);
printf("%d %d\n", 2 * q, 0);
printf("%d %d\n", 2 * q, p - q);
printf("%d %d\n", 2 * q, 0);