题解洛谷P1498（c++解法）南蛮图腾

最新推荐文章于 2024-12-21 23:14:13 发布

原创最新推荐文章于 2024-12-21 23:14:13 发布 · 774 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文提供了一种使用C++通过分治策略解决洛谷P1498问题的题解。通过二维字符数组初始化并动态构造三角形图案，详细解释了如何根据距离左端的空格数量和三角形尺寸打印图案。当尺寸为1时直接存储，否则递归打印顶部、左下和右下三个子三角形。在C++中，由于''是转义字符，可以采用char x=(char)92方式赋值。

发一个分治的题解好了。
用二维字符数组存储结果，初始化全部是空格，修改需要修改的变量即可。
思路：打印一个距离最左端有dist个空格，尺寸为size，最下一行在数组中height行的三角形时，
如果size为1，直接存储；
否则打印顶部、左下和右下的三个小三角形，具体坐标见代码。
由于“\”是C++中的转义字符，可以使用char x=(char)92的方式将字符变量x赋值为“\”。

代码来了

#include<iostream>
using namespace std;
int n,a[1030]={1};
int main(){
    cin>>n;
    for(int i=0;i<1<<n;++i){
        for(int j=1;j<(1<<n)-i;++j)cout<<" ";
        for(int j=i;j>=0;--j)a[j]^=a[j-1];
        if(!(i%2))for(int j=0;j<=i;++j)cout<<(a[j]?"/\\":"  ");
        else for(int j=0;j<=i;j+=2)cout<<(a[j]?"/__\\":"    ");
        cout<<endl;
    }
    return 0;
}