UVA11040 - Add bricks in the wall

最新推荐文章于 2022-08-31 09:33:59 发布

原创最新推荐文章于 2022-08-31 09:33:59 发布 · 507 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个用于还原二维表格中缺失值的算法。该算法通过已知的边界值逐步推算内部单元格的值，适用于偶数行和列的表格结构。通过对输入数据进行逐层逆向填充，最终得到完整的表格数据。

#include <iostream>
#include <cstring>

using namespace std;
const int maxn=9;
int tab[10][10];

int main(){
    int T;
    cin>>T;
    while(T--){
        memset(tab,0,sizeof(tab));
        for(int i=0; i<maxn; i+=2)
        for(int j =0;j<=i;j+=2){
            cin>>tab[i][j];
        }
        for(int i=maxn-3;i>=0; i-=2){
            for(int j =0;j<=i; j+=2){
                tab[i+2][j+1]=(tab[i][j]-tab[i+2][j]-tab[i+2][j+2])>>1;
                tab[i+1][j]=tab[i+2][j]+tab[i+2][j+1];
                tab[i+1][j+1]=tab[i+2][j+1]+tab[i+2][j+2];
            }
        }
        for(int i =0; i<9; i++){
            for(int j =0; j<=i; j++){
                cout<<tab[i][j]<<(i==j? "\n":" ");
            }
        }
    }
    return 0;
}