P2041 分裂游戏
题目描述
有一个无限大的棋盘，棋盘左下角有一个大小为nnn的阶梯形区域，其中最左下角的那个格子里有一枚棋子。你每次可以把一枚棋子“分裂”成两枚棋子，分别放在原位置的上边一格和右边一格。（但如果目标位置已有棋子，则不能这样做）你的目的是通过有限次的操作，让整个阶梯里不再有任何棋子。下图所示的是n=2n = 2n=2时的一种解法。
我们用从下往上数的方式标记行，从左往右数的方式标记列，以 (行,列) 来标记棋子，并且都从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
输入 #1
1输出 #1
1 1 1输入输出样例 #2
输入 #2
2输出 #2
4 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++实现
#include<bits/stdc++.h>usingnamespacestd;intmain(){intn;cin>>n;if(n==1){cout<<1<<endl;cout<<1<<" "<<1<<endl;}elseif(n==2){cout<<4<<endl;cout<<1<<" "<<1<<endl;cout<<2<<" "<<1<<endl;cout<<2<<" "<<2<<endl;cout<<1<<" "<<2<<endl;}else{cout<<-1<<endl;}return0;}后续
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容