UVA 11040 - Add bricks in the wall

简单的规律题。 二维数组保存就好。

求数字的时候 从最上面的三行开始。  根本 第一行 和 第二行 可以求出 第二行 和 第三行中间的数。  递推。

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <string>
#include <map>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <cctype>
using namespace std;
#define ll long long
typedef unsigned long long ull;
#define maxn 1000+100
#define INF 1<<30
int s[maxn][maxn] = {0};
int main (){
    int num;
    scanf("%d",&num);
    while(num--){
        for(int i = 1; i <= 9; i += 2){
            for(int j = 1; j <= i; j += 2){
                scanf("%d",&s[i][j]);
            }
        }
        for(int i = 3; i <= 9; i+=2){
            for(int j = 2; j <=i; j += 2){
                s[i][j] = (s[i-2][j-1] - s[i][j-1] - s[i][j+1])/2;
                s[i-1][j-1] = s[i][j] + s[i][j-1];
                s[i-1][j] = s[i][j] + s[i][j+1];
            }
        }
        for(int i = 1; i <= 9; i++){
            for(int j = 1; j <= i; j ++){
                if(j == 1)
                    printf("%d",s[i][j]);
                else
                    printf(" %d",s[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}