wordpress站点搬家湛江最新消息

wordpress站点搬家,湛江最新消息,网页制作电脑软件,阳江招聘网收银P2041 分裂游戏 题目描述 有一个无限大的棋盘#xff0c;棋盘左下角有一个大小为 nnn 的阶梯形区域#xff0c;其中最左下角的那个格子里有一枚棋子。你每次可以把一枚棋子“分裂”成两枚棋子#xff0c;分别放在原位置的上边一格和右边一格。#xff08;但如果目标位置已有…P2041 分裂游戏题目描述有一个无限大的棋盘棋盘左下角有一个大小为nnn的阶梯形区域其中最左下角的那个格子里有一枚棋子。你每次可以把一枚棋子“分裂”成两枚棋子分别放在原位置的上边一格和右边一格。但如果目标位置已有棋子则不能这样做你的目的是通过有限次的操作让整个阶梯里不再有任何棋子。下图所示的是n2n 2n2时的一种解法。我们用从下往上数的方式标记行从左往右数的方式标记列以 (行,列) 来标记棋子并且都从111开始。例如第三步中的三个棋子坐标分别为(3,1),(2,2),(1,2)(3,1),(2,2),(1,2)(3,1),(2,2),(1,2)。现在已知nnn你需要做的是给出合适的操作序列。输入格式输入一个正整数nnn。输出格式如果有解第一行应包含一个正整数mmm表示总共需要的操作步数。以下mmm行每行包括两个正整数xi,yix_i,y_ixi​,yi​表示第iii步操作分裂的是处于第xix_ixi​行第yiy_iyi​列的棋子。如果无解只需在第一行输出−1-1−1。输入输出样例 #1输入 #11输出 #11 1 1输入输出样例 #2输入 #22输出 #24 1 1 2 1 2 2 1 2说明/提示对于40%40\%40%的数据n≤8n \leq 8n≤8对于100%100\%100%的数据n≤1000n \leq 1000n≤1000。C实现#includebits/stdc.husingnamespacestd;intmain(){intn;cinn;if(n1){cout1endl;cout1 1endl;}elseif(n2){cout4endl;cout1 1endl;cout2 1endl;cout2 2endl;cout1 2endl;}else{cout-1endl;}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容