Thứ Hai, 23 tháng 11, 2020

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

 Đề 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:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll n;
  6. cin>>n;
  7. ll a[n][n];
  8. ll i,j;
  9. for(i=0;i<n;i++){
  10. for(j=0;j<n;j++) cin>>a[i][j];
  11. }
  12. ll vtx,vty,dau=0,vtcan;
  13. if(n==1) {cout<<1; return 0;}
  14. for(i=0;i<n;i++){
  15. dau=0;
  16. for(j=0;j<n;j++) if(a[i][j]==0){vtx=i;vty=j;dau=1;break;}
  17. if(dau==0) {vtcan=i;}
  18. }
  19. // cout<<vtx<<" "<<vtcan<<'\n';
  20. ll sum_tmp=0,sum_zero=0;
  21. for(j=0;j<n;j++) sum_tmp=sum_tmp+a[vtcan][j];
  22. for(j=0;j<n;j++) sum_zero=sum_zero+a[vtx][j];
  23. // cout<<sum_tmp<<" "<<sum_zero<<'\n';
  24. ll candien;
  25. candien = sum_tmp-sum_zero;
  26. // cout<<candien<<" "<<vtx<<" "<<vty<<'\n';
  27. a[vtx][vty]=candien;
  28. // for(i=0;i<n;i++){
  29. // for(j=0;j<n;j++) cout<<a[i][j]<<" ";
  30. // cout<<'\n';
  31. // }
  32. for(i=0;i<n;i++){
  33. ll ttt=0;
  34. for(j=0;j<n;j++){
  35. ttt+=a[i][j];
  36. }
  37. if(ttt!=sum_tmp){cout<<-1; return 0;}
  38. }
  39. for(j=0;j<n;j++){
  40. ll bbb=0;
  41. for(i=0;i<n;i++){
  42. bbb+=a[i][j];
  43. }
  44. if(bbb!=sum_tmp){cout<<-1; return 0;}
  45. }
  46. ll aaa=0;
  47. for(i=0;i<n;i++) aaa=aaa+a[i][i];
  48. if(aaa!=sum_tmp) {cout<<-1; return 0;}
  49. aaa=0;
  50. for(i=0;i<n;i++) aaa=aaa+a[i][n-1-i];
  51. if(aaa!=sum_tmp) {cout<<-1; return 0;}
  52. if(candien>0) cout<<candien;
  53. else cout<<-1;
  54. return 0;
  55. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...