5721: 贪吃蛇的头部
[Creator : ]
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