#B. 希蒙的魔力转圈圈

    传统题 文件IO:magic 1000ms 256MiB

希蒙的魔力转圈圈

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目情景

希蒙最近特别喜欢听音乐,但是由于歌曲过于魔性,导致希蒙中了一个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

CTC最喜欢转圈圈了

小练习

未参加
状态
已结束
规则
IOI
题目
5
开始于
2022-7-31 0:00
结束于
2022-8-1 0:00
持续时间
24 小时
主持人
参赛人数
2