jerry


私信TA

用户名:cleverjerry

访问量:4669

签 名:

这个人很懒,什么都没有写~

等  级
排  名 2457
经  验 2294
参赛次数 0
文章发表 32
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

3024: 判断整除
浏览:57
3025: 踩方格
浏览:212
3023: 移动路线
浏览:68

解题思路:

分治,ma[x][y]=ma[x][y-k]+k,ma[x][y]=ma[x-k][y]+k,ma[x][y]=ma[x-k][y-k]
要就复制吧,爱就点赞吧!


注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int m,ma[1500][1500];
int main()
{
	cin>>m;
	int k=1;
	ma[1][1]=1;
	for(int i=1;i<=m;i++)
	{
		for(int x=1;x<=k;x++)for(int y=k+1;y<=2*k;y++)ma[x][y]=ma[x][y-k]+k;
		for(int x=k+1;x<=k*2;x++)for(int y=1;y<=k;y++)ma[x][y]=ma[x-k][y]+k;
		for(int x=k+1;x<=2*k;x++)for(int y=1+k;y<=2*k;y++)ma[x][y]=ma[x-k][y-k];
		k*=2;
	}
	for(int i=1;i<=k;i++)
	{
		for(int j=1;j<=k;j++)
		{
			cout<<ma[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}


 

0.0分

12 人评分

  评论区

  • «
  • »