这是一个交互问题。
一座城市拥有 $$$n^2$$$ 建筑物,分为 $$$n$$$ 行和 $$$n$$$ 列的网格。您需要在每对相邻建筑物 $$$A$$$ 和 $$$B$$$ 之间修建一条您选择的长度 $$$D(A,B)$$$ 的道路。由于预算限制和法律限制,每条道路的长度必须为正整数,并且所有道路的总长度不得超过 $$$48\,000$$$。
城市里有一个小偷,他会从最上面、最左边的建筑(第一行第一列)开始在城市里游荡,偶尔会从一些建筑里偷走文物。他可以通过连接建筑物的道路从一栋建筑物移动到另一栋相邻的建筑物。
您无法追踪他参观了哪些建筑物以及他到达这些建筑物的路径。但该市有一套追踪机制。跟踪器能够存储单个整数$$$x$$$,最初为$$$0$$$。每次窃贼通过长度为 $$$D(A,B)$$$ 的道路从建筑物 $$$A$$$ 移动到另一栋相邻建筑物 $$$B$$$ 时,跟踪器会将 $$$x$$$ 更改为 $$$x\oplus D(A,B)$$$。每次窃贼从建筑物中偷窃时,跟踪器都会报告其中存储的值 $$$x$$$ 并将其重置回 $$$0$$$。
事先知道小偷会在 $$$k$$$ 建筑物中进行盗窃,但只有在盗窃实际发生后您才会知道跟踪器返回的值。你的任务是选择道路的长度,这样无论小偷采取什么策略或路线,你都能够根据跟踪器返回的值准确地判断发生盗窃的所有建筑物的位置。
互动
首先读取一行,其中包含两个整数 $$$n$$$ $$$(2\leq n\leq 32)$$$ 和 $$$k$$$ $$$(1\leq k\leq 1024)$$$ 分别表示行数和盗窃次数。
让我们用 $$$B_{i,j}$$$ 表示第 $$$i$$$ 行中的第 $$$j$$$ 建筑物。
然后打印 $$$n$$$ 行,每行包含 $$$n-1$$$ 整数。第 $$$i$$$ 行的第 $$$j$$$ 整数必须是 $$$D(B_{i,j},B_{i,j+1})$$$ 的值。
然后打印 $$$n-1$$$ 行,每行包含 $$$n$$$ 整数。第 $$$i$$$ 行的第 $$$j$$$ 整数必须是 $$$D(B_{i,j},B_{i+1,j})$$$ 的值。
请记住,道路总长度不得超过 $$$48\,000$$$。
然后回答 $$$k$$$ 查询。首先读取跟踪器返回的值$$$x$$$。然后打印两个整数,分别表示发生盗窃的建筑物的行号和列号。之后,您将能够回答下一个查询(如果存在)。
打印答案后,不要忘记输出行尾并刷新输出缓冲区。否则,您将得到超出空闲限制的判决。要刷新缓冲区,请使用:
- C++ 中的 fflush(stdout) 或 cout.flush();
- Java 中的 System.out.flush();
- 帕斯卡刷新(输出);
- Python 中的 stdout.flush() ;
- 阅读其他语言的文档。
黑客
你无法解决这个问题。
示例
输入 #1
2 4 14 1 14 3
输出 #1
1 8 2 4 1 2 1 1 1 2 2 1
注意
对于样本测试,$$$n=2$$$ 和 $$$k=4$$$。
您选择修建以下长度的道路:
窃贼遵循以下策略:
1. 从 $$$B_{1,1}$$$ 开始。
2. 右移至 $$$B_{1,2}$$$。
3. 下移至 $$$B_{2,2}$$$。
4. 向左移动到 $$$B_{2,1}$$$。
5. 上移至 $$$B_{1,1}$$$。
6. 右移至 $$$B_{1,2}$$$。
7. 从$$$B_{1,2}$$$窃取。
8. 向左移动到 $$$B_{1,1}$$$。
9. 从$$$B_{1,1}$$$窃取。
10. 下移至 $$$B_{2,1}$$$。
11. 右移至 $$$B_{2,2}$$$。
12. 上移至 $$$B_{1,2}$$$。
13. 从$$$B_{1,2}$$$ 窃取。
14. 向左移动到 $$$B_{1,1}$$$。
15. 下移至 $$$B_{2,1}$$$。
16. 从$$$B_{2,1}$$$窃取。
跟踪器按以下方式响应:
1. 初始化$$$x=0$$$。
2. 将 $$$x$$$ 更改为 $$$x\oplus 1=0\oplus1=1$$$。
3. 将 $$$x$$$ 更改为 $$$x\oplus 4=1\oplus4=5$$$。
4. 将 $$$x$$$ 更改为 $$$x\oplus 8=5\oplus8=13$$$。
5. 将 $$$x$$$ 更改为 $$$x\oplus 2=13\oplus2=15$$$。
6. 将 $$$x$$$ 更改为 $$$x\oplus 1=15\oplus1=14$$$。
7. 返回$$$x=14$$$并重新初始化$$$x=0$$$。
8. 将 $$$x$$$ 更改为 $$$x\oplus 1=0\oplus1=1$$$。
9. 返回$$$x=1$$$并重新初始化$$$x=0$$$。
10. 将 $$$x$$$ 更改为 $$$x\oplus 2=0\oplus2=2$$$。
11. 将 $$$x$$$ 更改为 $$$x\oplus 8=2\oplus8=10$$$。
12. 将 $$$x$$$ 更改为 $$$x\oplus 4=10\oplus4=14$$$。
13.返回$$$x=14$$$并重新初始化$$$x=0$$$。
14. 将 $$$x$$$ 更改为 $$$x\oplus 1=0\oplus1=1$$$。
15. 将 $$$x$$$ 更改为 $$$x\oplus 2=1\oplus2=3$$$。
16.返回$$$x=3$$$并重新初始化$$$x=0$$$。