Đề bài: $\href{https://codeforces.com/problemset/problem/711/B}{Đây}$
Tóm tắt: Cho một ma trận kích thước n*n, và chỉ có duy nhất một ô chứa số 0. Yêu cầu: Thay số 0 đó thành số nguyên dương sao cho tổng các ô ở hàng, cột, đường chéo bằng nhau
Lời giải: Duyệt trâu
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll n;
- cin>>n;
- ll a[n][n];
- ll i,j;
- for(i=0;i<n;i++){
- for(j=0;j<n;j++) cin>>a[i][j];
- }
- ll vtx,vty,dau=0,vtcan;
- if(n==1) {cout<<1; return 0;}
- for(i=0;i<n;i++){
- dau=0;
- for(j=0;j<n;j++) if(a[i][j]==0){vtx=i;vty=j;dau=1;break;}
- if(dau==0) {vtcan=i;}
- }
- // cout<<vtx<<" "<<vtcan<<'\n';
- ll sum_tmp=0,sum_zero=0;
- for(j=0;j<n;j++) sum_tmp=sum_tmp+a[vtcan][j];
- for(j=0;j<n;j++) sum_zero=sum_zero+a[vtx][j];
- // cout<<sum_tmp<<" "<<sum_zero<<'\n';
- ll candien;
- candien = sum_tmp-sum_zero;
- // cout<<candien<<" "<<vtx<<" "<<vty<<'\n';
- a[vtx][vty]=candien;
- // for(i=0;i<n;i++){
- // for(j=0;j<n;j++) cout<<a[i][j]<<" ";
- // cout<<'\n';
- // }
- for(i=0;i<n;i++){
- ll ttt=0;
- for(j=0;j<n;j++){
- ttt+=a[i][j];
- }
- if(ttt!=sum_tmp){cout<<-1; return 0;}
- }
- for(j=0;j<n;j++){
- ll bbb=0;
- for(i=0;i<n;i++){
- bbb+=a[i][j];
- }
- if(bbb!=sum_tmp){cout<<-1; return 0;}
- }
- ll aaa=0;
- for(i=0;i<n;i++) aaa=aaa+a[i][i];
- if(aaa!=sum_tmp) {cout<<-1; return 0;}
- aaa=0;
- for(i=0;i<n;i++) aaa=aaa+a[i][n-1-i];
- if(aaa!=sum_tmp) {cout<<-1; return 0;}
- if(candien>0) cout<<candien;
- else cout<<-1;
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét