hdu 2091 空心三角形

运用了上篇博客（dp数塔）中提到的逆向思维，从底下往上依次向二维数组（对于许多作图题，二维数组是个非常实用的自定义数据）中填入字符c，（当然，不逆向也可以，但是介于我要多多熟悉逆向思考，所以这里就逆向了）。

#include <iostream>

#include <cstdio>

#include <cstring>

#define MAX 100

using namespace std;

char a[MAX][MAX];

int main()

{

//freopen("result.txt","w",stdout);

int cnt=1;

char c;

while(cin>>c)

{

if(c=='@')break;

int n;

cin>>n;

if(cnt>1) cout<<endl;

for(int i=0; i<2*n-1; i++){

memset(a[i],' ',sizeof(a[i]));

a[i][2*n-1]=0;

}

a[0]
=0;

;

for(int i=0; i<2*n-1; i++)

a[n-1][i]=c;

for(int i=n-1;i>0;i--)

{

a[i-1][i+n-1]=0;

a[i-1][n-i]=c;

a[i-1][i+n-2]=c;

}

;

for(int i=0; i<n; i++)

cout<<a[i]<<endl;

cnt++;

}

//fclose(stdout);

return 0;

}

(1).一开始我开了个45*45大小的数组（数据），提交后就Runtime Error(ACCESS_VIOLATION)

了，这个错误，一般原因就是数组开小了，运行过程中超出了，找了找，原因就在于i<2*n-1，而n<42，乘个2肯定超啊，后来改为100就碰上了PE，这题目要求也是不太一样，要第一例之后每一例输入后输出一空行，还好看了discuss。

(2).本题实现代码（算法）：

for(int i=n-1;i>0;i--)

{

a[i-1][i+n-1]=0;

a[i-1][n-i]=c;

a[i-1][i+n-2]=c;

}
通过例子总结出a[i-1][n-i]=c;

a[i-1][i+n-2]=c;

a[i-1][i+n-1]=0;用来控制格式（每行末没有空格）

(3).随着做题数目的增加，愈发意识到那条编程的黄金定律：数据+算法=程序