uva 11040 - Add bricks in the wall

水题，找规律。

#include<iostream>
#include<algorithm>


#include<cstring>
#include<cstdio>
using namespace std;


const int ms = 20;
int inp[ms][ms];
int main()
{
    int n;
    scanf("%d", &n);
    while(n--)
    {
        memset(inp, 0, sizeof(inp));
        for(int i = 1; i <= 9; i += 2)
        {
            for(int j = 1; j <= i; j += 2)
                scanf("%d", &inp[i][j]);
        }
        for(int i = 3; i <= 9; i += 2)
        {
            for(int j = 2; j <= i; j += 2)
            {
                inp[i][j] = (inp[i-2][j-1] - inp[i][j-1] - inp[i][j+1])/2;
            }
        }
        for(int i = 2; i <= 9; i += 2)
        {
            for(int j = 1; j <= i; ++j)
            {
                inp[i][j] = inp[i+1][j] + inp[i+1][j+1];
            }
        }
        for(int i = 1; i <= 9; ++i)
        {
            for(int j = 1; j <= i; ++j)
            {
                if(j != 1)
                    printf(" ");
                printf("%d", inp[i][j]);
                if(j == i)
                    printf("\n");
            }
        }
    }
    return 0;
}