Блог пользователя -emli-

AtCoder Beginner Contest 051
Автор -emli-, история, 8 лет назад, По-русски

Всем привет!

Сегодня в 15:00 MSK состоится личное соревнование.

Приглашаю всех поучаствовать и предлагаю обсудить задачи после контеста!

  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How write third problem shortly ? I have very long and wrong solution.

→ Ответить
  • »
    »
    8 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Since sx < tx and sy < ty, it is trivial that first to-and-fro path is going to be a rectangle with (sx, sy) and (tx, ty) as opposite vertices.

    The second to-and-fro path is around the same rectangle, taking four extra edges, effectively :

            fl(i,0,abs(y0 - y1))	printf("U");
	fl(i,0,abs(x0 - x1))	printf("R");
 
	fl(i,0,abs(y0 - y1))	printf("D");
	fl(i,0,abs(x0 - x1))	printf("L");
 
	printf("L");
 
	fl(i,0,abs(y0 - y1) + 1)	printf("U");
	fl(i,0,abs(x0 - x1) + 1)	printf("R");
 
	printf("D");	printf("R");
 
	fl(i,0,abs(y0 - y1) + 1)	printf("D");
	fl(i,0,abs(x0 - x1) + 1)	printf("L");
 
	printf("U");
    → Ответить