网站建设标准简约,wordpress 自动登陆,食品安全网站建设,设计网站页面鉴赏技巧ppt题目
给定一个正整数n#xff0c;参考输出样例#xff0c;输出图形。
输入输出格式
输入格式
每个数据输入一个正整数n#xff0c;表示图腾的大小#xff08;此大小非彼大小#xff09;
输出格式
这个大小的图腾
输入输出样例
输入样例
2
输出样例 /\/__\/\ /\…题目
给定一个正整数n参考输出样例输出图形。
输入输出格式
输入格式
每个数据输入一个正整数n表示图腾的大小此大小非彼大小
输出格式
这个大小的图腾
输入输出样例
输入样例
2
输出样例 /\/__\/\ /\
/__\/__\
解析
这个题目同样采用分治算法的思想当nk时的图腾就相当于是nk-1时的图腾通过平移得到三个不同的图形形成图腾。针对这个题目首先需要解决当n1时图形的输出接着分析三次平移相应的偏移量最后根据数据的大小输出图形即可解决。相应的规律如下 #includeiostream
#includecstring
#includecmath
using namespace std;
char c[2050][2050];
void f(int x,int y,int n){if(n1){//当n1时图形的输出 c[x][y1]/;c[x1][y]/;c[x][y2]\\;c[x1][y3]\\;c[x1][y1]_;c[x1][y2]_;return ;}int distance pow(2,n);//根据偏移量通过三次平移将三个三角形得到组合 f(x,ydistance/2,n-1); f(xdistance/2,y,n-1);f(xdistance/2,ydistance,n-1);
}
int main(){int n;cinn;memset(c, ,sizeof(c));//初始化为空格 f(0,0,n);int distancepow(2,n);for(int i0;idistance;i){//输出 for(int j0;jdistance*2;j){coutc[i][j];}coutendl;}return 0;
}
