C/C++ RP串

/*题外话：这tm（题目）挺好，也祝大家2021rp++；；；
题目描述
给定一个2^n×2n（1<=n<=11）的数字方阵，数字只有0和1两种，每一个数字方阵都对应着一个“RP串”S，规则如下：

(1)如果n=0，方阵中只有一个数字，如果为1，则S=”R”,否则S=”P”
(2)如果n>0，如果方阵中1的个数>=0的个数，则令A=”R”否则A=”P”
把方阵分成如图4个2n-1×2n-1方阵，设左上、右上、左下、右下这四个方阵的“RP串”分别为S1、S2、S3、S4,S=A+S1+S2+S3+S4。

要求输入一个数字方阵，输出该方阵的“RP串”。

输入
第一行输入n
第2到第2^{n+1行，每行2}n个数字，0或者1，数字之间用一个空格隔开。

输出
输出一个字符串表示该方阵的“RP串”

样例输入
2
0 1 0 1
1 1 0 0
1 0 1 0
0 1 1 0

样例输出
RRPRRRPPRPPRRPPRRRPRP

题目大意：（禁止大意）
从左上大方阵到右下小方阵，依次看
再在每个小方阵内切割成四个“小小方阵”
直到切割为四个1×1的小方阵为止
每个方阵的RP串不一定为一个字符，长度根据方阵的大小而增加；
但是每个方阵的RP值一定，根据0、1个数而定

思路：
这道题的思路：
1、输入
2、用递归来切割，传五个参数（或三个），来进行切割的过程
3、递归的参数要调试好，确保是对的！参数很难写！
4、设置边界条件（单独的一个0或1方阵），if-else
还有，禁止自行将难度++，理解成切割的4个方阵的RP值；；；；
前面是废话（bushi
代码如下：

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int n;
char a[2100][2100];
void dg(int x,int x1,int y1,int x2,int y2)
{
	
	if(x==1)//边界
	{
		if(a[x1][y1]=='1')
		{
			printf("R");
		}
		else
		{
			printf("P");
		}
	}
	else
	{
		int ling=0,yi=0;
		//找这个方阵的RP值
		for(int i=x1;i<=x2;i++)
		{
			for(int j=y1;j<=y2;j++)
			{
				if(a[i][j]=='1')
				{
					yi++;
				}
				if(a[i][j]=='0')
				{
					ling++;
				}
			}
		}
		if(yi>=ling)//RP值
		{
			printf("R");
		}
		else//RP值
		{
			printf("P");
		}
		//切割4个“小方阵”，参数很重要，别ctrl-c+ctrl-v，思考please
		dg(x/2,x1,y1,x2-x/2,y2-x/2);
		dg(x/2,x1,y1+x/2,x2-x/2,y2);
		dg(x/2,x1+x/2,y1,x2,y2-x/2);
		dg(x/2,x1+x/2,y1+x/2,x2,y2);
	}
}
int main()
{
	scanf("%d",&n);
	n=pow(2,n);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a[i][j];
		}
	}
	dg(n,1,1,n,n);
	return 0;
}

有文件输入输出的自行添加

梅花香自苦寒来/**/