A7987.迷宫的相邻点

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

一个迷宫由 nnmm 列格子组成,给定其中的一个位置坐标 (x,y)(x, y),求出其上下左右相邻点的坐标。

注意:输出时按照右下左上的方向输出。

输入格式

输入仅一行,包含 44 个整数 n,m,x,yn, m, x, y

0<n,m1000;1xn,1ym0 < n,m \le 1000;1 \le x \le n, 1 \le y \le m

输出格式

输出有 44 行,按照右下左上的方向输出 (x,y)(x, y) 这个点的 44 个相邻点。每一行输出两个数,分别包含行坐标和列坐标,其间用一个空格隔开。

注意:如果其中某个相邻点越界了则输出 NA。

输入输出样例

  • 输入#1

    5 6 2 1

    输出#1

    2 2
    3 1
    NA
    1 1

【普及组算法8】深度优先搜索

0/19
首页