#1565. 小码君的魔力转圈圈

小码君的魔力转圈圈

题目情景

小码君最近特别喜欢听音乐,但是由于歌曲过于魔性,导致小码君中了一个K魔咒。

现在医疗人员把小码君放到一个正方形的保护所中,保护所被四面墙壁围住,地上的地砖刚好是n行m列。此时小码君正好位于第x行y列的地砖上,小码君会正对周围相邻的4块地砖中的一个方向v,v可能为东南西北。

K魔咒会使小码君左转90度,然后往当前方向移动K块地砖,如果为走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