社区讨论
T1就爆零……都输过了没有什么问题啊
灌水区参与者 6已保存回复 12
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mi86co1g
- 此快照首次捕获于
- 2025/11/21 09:21 4 个月前
- 此快照最后确认于
- 2025/11/21 09:52 4 个月前
CPP
#include<iostream>
#include<cmath>
using namespace std;
int a[1024][1024]={1},i,j;
int pardon(int sl,int el,int sr,int er)
{
for(i=sl;i<=el;i++)
{
for(j=sr;j<=er;j++)
{ //给矩阵赋值
a[i][j]=1;
}
}
if((el-sl)>=1)
{
for(i=sl;i<=(sl+(el-sl+1)/2)-1;i++)
{
for(j=sr;j<=(sr+(er-sr+1)/2)-1;j++)
{
a[i][j]=0; //赦免战俘
}
}
pardon(sl,el-(el-sl+1)/2,sr+(er-sr+1)/2,er);
pardon(sl+(el-sl+1)/2,el,sr,er-(er-sr+1)/2);
pardon(sl+(el-sl+1)/2,el,sr+(er-sr+1)/2,er);
}
return 0;
}
int main()
{
int n;
cin>>n;
n = pow(2,n);
pardon(0,n-1,0,n-1);
for(i=0;i<=n-1;i++)
{
for(j=0;j<=n-1;j++)
{
cout<<a[i][j]; //打印矩阵
}
cout<<endl;
}
return 0;
}
题目说n<=10,我每个都输进去试过了,都检查了一下,连n=10都检查过了,没什么问题啊,用的是递归,哪个dalao看下……爆零我要哭了
回复
共 12 条回复,欢迎继续交流。
正在加载回复...