1 solutions
-
-1
C++ :
#include<bits/stdc++.h> using namespace std; int a[32][32],b[32][32]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[1][i]; b[1][i]=1; } for(int i=1;i<=n;i++) { cin>>a[i][i]; b[i][i]=1; } int s; for(;;) { s=0; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) s+=b[i][j]; if(s==n*n)break; for(int i=2;i<=n;i++) for(int j=1;j<=n;j++) { if(b[i][j]==0) { if(b[i-1][j-1]==1&&b[i-1][j]==1&&b[i][j-1]==1) { a[i][j]=a[i][j-1]+a[i-1][j]-a[i-1][j-1]; b[i][j]=1; } if(b[i-1][j+1]==1&&b[i-1][j]==1&&b[i][j+1]==1) { a[i][j]=a[i][j+1]+a[i-1][j]-a[i-1][j+1]; b[i][j]=1; } } } } for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) cout<<a[i][j]<<" "; cout<<endl; } return 0; }
- 1
Information
- ID
- 645
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- 10
- Tags
- # Submissions
- 3
- Accepted
- 2
- Uploaded By