#853. 希蒙的魔力转圈圈
希蒙的魔力转圈圈
题目情景
希蒙最近特别喜欢听音乐,但是由于歌曲过于魔性,导致希蒙中了一个K魔咒。
现在医疗人员把希蒙放到一个正方形的保护所中,保护所被四面墙壁围住,地上的地砖刚好是n行m列。此时希蒙正好位于第x行y列的地砖上,希蒙会正对周围相邻的4块地砖中的一个方向v,v可能为东南西北。
K魔咒会使往当前方向移动K块地砖,然后希蒙左转90度,如果为走K块就碰到墙壁会提前结束。
无论魔咒如何结束,都会陷入下一个魔咒M魔咒,M为上一个魔咒中所走的步数减去一。比如10号魔咒完整走完10步结束后会进入9号魔咒;但10号魔咒若只走了4步便遇到墙壁,结束后会进入3号魔咒。 0号魔咒触发会不停原地转圈圈。
此时你是一个吃瓜群众,请描述希蒙在保护所中行走的轨迹,用0表示没走过的地砖,1表示走过的地砖。
输入格式
共3行
第一行n和m,表示地砖的总行数和总列数
第二行x和y,表示希蒙开始所在的地砖的行数和列数
第三行k和v,起始魔咒为k魔咒,v表示希蒙开始时所面朝的方向,0表示朝北,1表示朝西,2表示朝南,3表示朝东
输出格式
n行m列的数字矩阵
每个位置是一个地砖,用0表示没走过,用1表示走过(包括初始格)
样例
输入样例1
10 10
2 2
5 2
输出样例1
0000000000
0100000000
0100000000
0101110000
0101010000
0100010000
0111110000
0000000000
0000000000
0000000000
输入样例2
10 10
5 1
10 3
输出样例2
0000001111
0000001001
0000001101
0000000001
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
数据范围与提示
2<=n,m<=50
1<=x<=n
1<=y<=m
k为小于1000的正整数
0<=v<=3