/ JoyAc / 题库 /

骑士遍历

骑士遍历

测试数据来自 C_NOIP/5b93c8a0d3d8a13cf377e958

时间限制:1s 空间限制:1024KiB


题目来源

本题是1997年提高组的第三题(难度:普及-),希望你能把它做出来,加油!!!(题目经过了一定的改变)^_^

题目描述

小P在和小Q下中国象棋的时候,提出了一个很有趣的问题。
设有一个nm的棋盘,在棋盘上左下角(1,1)处有一个中国象棋马,现在马要走到右上角(n,m)去。(注意:本题中所给出的均为平面直角坐标系中的坐标,即先列再行)
在这里定义马走的规则为:
1.马走日字;
2.马只能向右走,并且按从上到下的顺序逐一探索,即右上到右下四个方向依次试探。
现在要找出一条从左下角到右上角的路径,但是这个棋盘实在是太大了,所以小P和小Q想找学习信奥的你帮忙。

输入输出格式

输入格式:

输入2个正整数n,m表示棋盘的大小。

输出格式:

路径的格式:(1,1)-(2,3)-(4,4),若不存在路径,则输出‘NO’(双引号不用输出)。

输入输出样例

Input #1

4 4

Output #1

(1,1)-(2,3)-(4,4)

时间和空间限制

每个测试点时间1s,空间1024KiB。

数据范围约定

100%的数据保证1≤n,m≤50。

提供者

Vijos 梁忆炎

信息

ID
1045
难度
9
分类
搜索 点击显示
标签
递交数
4
已通过
1
通过率
25%
上传者

相关

在下列训练计划中:

JoyAc官方训练计划