建设银行网站不能登录密码,网站的下拉列表怎么做的,住房与城乡建设网上办事大厅,用jsp做网站用什么软件题目描述
有一个无限大的棋盘#xff0c;棋盘左下角有一个大小为 n 的阶梯形区域#xff0c;其中最左下角的那个格子里有一枚棋子。你每次可以把一枚棋子“分裂”成两枚棋子#xff0c;分别放在原位置的上边一格和右边一格。#xff08;但如果目标位置已有棋子#xff0c…题目描述
有一个无限大的棋盘棋盘左下角有一个大小为 n 的阶梯形区域其中最左下角的那个格子里有一枚棋子。你每次可以把一枚棋子“分裂”成两枚棋子分别放在原位置的上边一格和右边一格。但如果目标位置已有棋子则不能这样做你的目的是通过有限次的操作让整个阶梯里不再有任何棋子。下图所示的是 n2 时的一种解法。 图片来源于洛谷
我们用从下往上数的方式标记行从左往右数的方式标记列以 (行,列) 来标记棋子并且都从 1 开始。
例如第三步中的三个棋子坐标分别为 (3,1),(2,2),(1,2)。
现在已知 n你需要做的是给出合适的操作序列。
输入格式
输入一个正整数 n。
输出格式
如果有解第一行应包含一个正整数 m表示总共需要的操作步数。
以下 m 行每行包括两个正整数 xi,yi表示第 iii 步操作分裂的是处于第 xi 行第 yi 列的棋子。
如果无解只需在第一行输出 −1。
输入输出样例
输入 #1
1
输出 #1
1
1 1
输入 #2
2
输出 #2
4
1 1
2 1
2 2
1 2
说明/提示
对于 40% 的数据n≤8对于 100% 的数据n≤1000。
解题方法
我刚开始看见标签时就猜到这是一道找规律题标签为数学长这样的题除了找规律以外没别的可能所以就直接手动模拟了第n为3时的情况结果发现怎么都分不出来总有一些棋子挡住了分裂各个棋子互相牵制怎么也分不下去了QWQ手动尝试了半天既然n为3都分不下去那n更大自然也分不下去辣。
代码
是人都打的出这段代码八
还是提供代码比就好hhh
#includebits/stdc.h
using namespace std;int main(){int n;cinn;if(n1){cout1endl1 1;}else if(n2){cout4endl1 1endl2 1endl2 2endl1 2;}else{cout-1;}return 0;
}
哎嗨结束咯
