QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 1024 MB Puntuación total: 100 Hackeable ✓

#17923. 巧克力与骑士游戏

Estadísticas

Coco喜欢国际象棋。Coco觉得国际象棋中马(Knight)的移动方式太简单了,于是发明了一种名为“ㅋ马”的新棋子。普通的马每次移动可以横向移动 $1$ 格、纵向移动 $2$ 格,或者横向移动 $2$ 格、纵向移动 $1$ 格。而“ㅋ马”是马的升级版,每次移动可以横向移动 $X$ 格、纵向移动 $Y$ 格,或者横向移动 $Y$ 格、纵向移动 $X$ 格。

马之游戏是在一个无限大的巧克力网格板上进行的单人游戏。每回合玩家需要按照规则移动马,并将马原来所在格子上的巧克力掰下来吃掉。马不能移动到没有巧克力的格子上,当马无法再进行任何移动时,游戏结束。

Coco让在剪刀石头布中输掉的Hanbyul拿着一块 99\% 浓度的巧克力和“ㅋ马”来玩这个马之游戏。为了帮助不怎么能吃 99\% 浓度的巧克力的Hanbyul,请告诉他如何移动才能最快结束游戏。“ㅋ马”从 $(0, 0)$ 开始。

输入格式

一行中按顺序给出表示“ㅋ马”移动规则的 $X$ 和 $Y$ 的值。

输出格式

第一行输出移动次数 $K$。

接下来的 $K$ 行,每行按顺序输出“ㅋ马”移动到的坐标。不需要输出起始位置 $(0, 0)$。

样例

输入 1

1 1

输出 1

7
1 1
2 0
3 -1
2 -2
1 -3
0 -2
1 -1

说明

$0 \le X, Y \le 10^6$,且不会给出 $X$ 和 $Y$ 均为 $0$ 的输入。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.