[找规律] UVA 11040 砌砖 Add bricks in the wall

砌砖 Add bricks in the wall

题目描述

PDF

输入格式

输出格式

样例 #1

样例输入 #1

2
255
54 67
10 18 13
3 3 5 2
2 1 2 1 1
256
64 64
16 16 16
4 4 4 4
1 1 1 1 1

样例输出 #1

255
121 134
54 67 67
23 31 36 31
10 13 18 18 13
5 5 8 10 8 5
3 2 3 5 5 3 2
2 1 1 2 3 2 1 1
2 0 1 0 2 1 1 0 1
256
128 128
64 64 64
32 32 32 32
16 16 16 16 16
8 8 8 8 8 8
4 4 4 4 4 4 4
2 2 2 2 2 2 2 2
1 1 1 1 1 1 1 1 1

直接找i+1层，j+1个数；i+1层，j个数；i+2层，j+1个数的规律即可。

代码

#include<bits/stdc++.h>

using namespace std;

int a[20][20];

int T;

int main()
{
	cin>>T;
	
	while(T--)
	{
		for(int i=0;i<=8;i+=2)
		{
			for(int j=0;j<=i;j+=2)
			{
				cin>>a[i][j];
			}
		}
		
		for(int i=6;i>=0;i-=2)
		{
			for(int j=0;j<=i;j+=2)
			{
				a[i+2][j+1]=(a[i][j]-a[i+2][j]-a[i+2][j+2])/2;
				
				a[i+1][j]=a[i+2][j+1]+a[i+2][j];
				
				a[i+1][j+1]=a[i+2][j+1]+a[i+2][j+2];
			}
		}
		
		for(int i=0;i<=8;i++)
		{
			for(int j=0;j<=i;j++)
			{
				cout<<a[i][j];
				
				if(j<i)
				{
					cout<<" ";
				}
			}
			
			cout<<endl;
		}
	}
	
	return 0;
}