编程题:折纸
喜欢折纸和数学的汪汪发现了一个可以同时进行折纸和数学的游戏。只需在大小为${N \times N}$的彩色纸的每个单元格中记下数字,并在每次将彩色纸对折时将重叠部分单元格的数两两相加。不断重复这个过程,直到彩纸不能再折叠时,最终剩余的数字是多少。
下面的示例详细说明了上述使用 ${2 \times 2}$ 彩色纸进行的游戏过程。
![下载.png](~/2fdb90a0-6a25-4f64-b2eb-ef8c3b018d91.png)
彩纸正好对折一半,从左到右。
将两个重叠单元格上的数字两两相加。上图中,两个单元格${(1, 1)}$和${(1, 2)}$重叠,两个单元格${(2, 1)}$和${(2, 2)}$也重叠。
在${(1,1)}$单元格上写下${(1,1)}$和${(1,2)}$上两个数相加的值。
在${(2,1)}$单元格上写下${(2,1)}$和${(2,2)}$上两个数相加的值
![下载 (1).png](~/4f0459cb-6ff6-4f86-96e1-8f0f27fda28e.png)
彩纸再对折一半,从底部到顶部。(此时对折后,彩纸无法再对折)。
将两个重叠单元格中的数字相加。在上图中,两个单元格 ${(1, 1)}$ 和 ${(2, 1)}$ 重叠。
在${(1,1)}$单元格上写下${(1,1)}$和${(2,1)}$上两个数相加的值。
重复上述过程,直到彩纸不能折叠为止,求最后剩下的数字。
### 输入格式:
第一行给出一个整数${N}$ 表示彩纸的宽度和长度。
从第二行到最后一行给出了大小为${N \times N}$ 的彩纸上每个单元格上的数字${K}$,
${1 \le K \le 10^5}$
${N = 2^m,1 \le m \le 10}$
### 输出格式:
当重复在将彩纸对折的同时重叠部分单元格上数字相加的过程时,输出最后剩余的数字。
### 输入样例:
in
4
2 6 5 4
1 5 7 6
9 8 8 7
1 4 7 8
### 输出样例:
out
88
当不断的折叠时,最终剩余的数字为${88}$
### 输入样例:
in
2
1 2
3 4
### 输出样例:
out
10
当不断的折叠时,最终剩余的数字为${10}$
答案:若无答案欢迎评论
下面的示例详细说明了上述使用 ${2 \times 2}$ 彩色纸进行的游戏过程。
![下载.png](~/2fdb90a0-6a25-4f64-b2eb-ef8c3b018d91.png)
彩纸正好对折一半,从左到右。
将两个重叠单元格上的数字两两相加。上图中,两个单元格${(1, 1)}$和${(1, 2)}$重叠,两个单元格${(2, 1)}$和${(2, 2)}$也重叠。
在${(1,1)}$单元格上写下${(1,1)}$和${(1,2)}$上两个数相加的值。
在${(2,1)}$单元格上写下${(2,1)}$和${(2,2)}$上两个数相加的值
![下载 (1).png](~/4f0459cb-6ff6-4f86-96e1-8f0f27fda28e.png)
彩纸再对折一半,从底部到顶部。(此时对折后,彩纸无法再对折)。
将两个重叠单元格中的数字相加。在上图中,两个单元格 ${(1, 1)}$ 和 ${(2, 1)}$ 重叠。
在${(1,1)}$单元格上写下${(1,1)}$和${(2,1)}$上两个数相加的值。
重复上述过程,直到彩纸不能折叠为止,求最后剩下的数字。
### 输入格式:
第一行给出一个整数${N}$ 表示彩纸的宽度和长度。
从第二行到最后一行给出了大小为${N \times N}$ 的彩纸上每个单元格上的数字${K}$,
${1 \le K \le 10^5}$
${N = 2^m,1 \le m \le 10}$
### 输出格式:
当重复在将彩纸对折的同时重叠部分单元格上数字相加的过程时,输出最后剩余的数字。
### 输入样例:
in
4
2 6 5 4
1 5 7 6
9 8 8 7
1 4 7 8
### 输出样例:
out
88
当不断的折叠时,最终剩余的数字为${88}$
### 输入样例:
in
2
1 2
3 4
### 输出样例:
out
10
当不断的折叠时,最终剩余的数字为${10}$
答案:若无答案欢迎评论