Problem5721--贪吃蛇的头部

5721: 贪吃蛇的头部

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description


大蟾蜍设计了一个控制台下的贪吃蛇游戏。贪吃蛇在一个n行*m列的矩形地图内游行,为了防止贪吃蛇游到地图外,n行*m列的地图外一圈都被’#’字符围了起来。

贪吃蛇的食物会随机出现在这个地图的fx行fy列的位置上,用字符’o’表示。

贪吃蛇的身体由k个字符’*’组成,每个字符的位置用(xi,yi)表示。为了能够区分贪吃蛇的头部和尾部,大蟾蜍把贪吃蛇第一个’*’字符替换成’@’字符来代表贪吃蛇的头部。

现给定n、m,fx、fy,并按贪吃蛇从头到尾的顺序给出每个’*’字符的位置xi、yi(其中第一个xi、yi代表贪吃蛇的头部),请输出这个矩形地图和贪吃蛇。



输入:

第一行两个正整数n和m。

第二行两个正整数fx和fy。

第三行一个正整数k。

接下来k行,每行两个正整数xi和yi。

输出:

一个被’#’包围的n行*m列的矩形地图,以及贪吃蛇身体。

输入样例:

4 5

1 5

3

2 1

2 2

3 2

输出样例:




数据规模:

1<=n,m,fx,fy,xi,yi<=30

1<=k<=n*m





Source/Category